I personally like the idea of Relm/Gau, even if he IS three years older than her...
I quite like Locke/Celes, but yeah, Locke/Rachel is better. Then Celes can be with Edgar or Sabin instead.
Cyan/Elayne. Too bad she's dead.
Terra/Setzer. I'd like that couple even if Daryl were alive.