:) DS9 had one of my first ships, too, though in my case it was Garak/Bashir. Dax was always one of my favourites, but I don't think I particularly shipped her with anyone, save in a friendship with romantic undertone on one side way with Quark. I did love this exchange between her and Worf, though:

D: If I were in your shoes...
W: Well, you're not!
D: Pity. You'd be surprised what I can do in a pair of size eight boots.