Go to Odessa Executive Suites.
It's 40 yards off the main street, and 80 yards from the restaurants. The previously mentioned hotels are 6-8 blocks away from where you want to be.
PM me and I'll give you the name of some handlers and guides who will really help out. No one there speaks English, so a guide is really helpful.
FR