It makes for a better place to bring a date though than Ibiza.
If you enjoy shopping you should check out Odessa's outdoor market.
It is a good idea to learn some basic Russian, not only will it make your trip more enjoyable it will also impress the woman that you are talking to.
Women in the Ukraine tend to be better educated that their male counterparts.
If you enjoy erotic entertainment you may want to try X-Club which is the center point of erotic entertainment in Odessa.
This offers private strip tease plus an array of different fantasies.
There are also plenty of women in the city actively looking for either a western boyfriend or husband.