Odessa is beautiful. I agree that the "essa" sound is nice, but I'm usually not a fan of names with "essa" in it...hmm.
Here are some others you might like:
Agnessa (though it doesn't have the same exact sounds you're going for)
Alessa
Jessa
Lauressa
Tessa
Vanessa