Rom/Leeta are adorable.
Odo/Kira, but only because I like Odo and he was happy for a while at that time (and I loved the part when he first kisses her). I'm not tremendously fond of Kira, though.
I can't believe anyone said Spok/Uhura
Yeah, that's pretty much my feelings on that.