I'm not a huge Odo x Kira người hâm mộ (probably because I'm not that big of a Kira fan), but I do think it's cute and had good storytelling. Here's a sweet video documenting the different stages of their relationship, done to a tình yêu theme from Titanic.