I feel the exact same way. My cousin loves this name because of the Swan
Princess :) But to me it never sounded like "odor" or anything like that. Sometimes it seems a bit to frilly-french for me though but besides that I have mostly good associations with the name, and I am a sucker for French names.
I would probably pair it with an equally French sounding name...
Odette MarieOdette MadeleineOdette CarolineOdette JulienneOdette JacquelineOdette Eugénie
Odette Adélaïde
Odette Zénaïde
It would probably go well with any "classic" sounding name.