Odessa is just a city in Russia (or is it Ukraine these days?) for me.
Nessa I could tollerate as a nickname. Eshter, which is lovely btw, is a bit of a stretch. Maybe
Ines or Inessa could work?
I must say personally I'm not crazy about the "essa" sound myself, it sounds harsh.