I shipped Odo and Kira hardcore during the show. Man, did it take forever for them to finally become a couple ... and then I couldn't even enjoy the episode where they finally did, because that stupid Vic Fontaine took over the episode. Grrr. /
But "Heart of Stone" was pretty good. They'd been hinting at Odo's feelings for Kira for a good long while, and we finally got conclusive proof he loved her.