I have really bad associations with
Odette, but
Odessa and, especially,
Oceane, are beautiful. (apologize, can't make the accent with my keybaord. )
Oceane is beingused ocasionally in my (French-speaking) community.
There's
Ophelia, as an O name. And
Opal.