I'm not a huge Odo x Kira tagahanga (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 pag-ibig theme from Titanic.