I worked as a contractor for Litton/Motorola based in Odessa from 1998-2000. It has changed a lot since but, back then, all you had to do was take a seat at a sidewalk cafe on Deribasovskaya and wait for the girls to approach you. You didn't even have to try. All you had to do was sit there, drink your morning coffee and wait for it. It was unbelievable.
Food was good but the booze was even better. $4 for a Fifth of the best vodka I've ever had. So pure, you wouldn't even wake-up hungover the next day.