Get off Contiki tour, after seeing quite a few European countries for 2 weeks. Fly to ODESSA, stay there 5 nights, use this thing, http://www.ukrferry.com/eng/scheduller.asp?line=o-s, to take us to ISTANBUL...
If you're going on a Turkish or Ukrainian boat I would suggest that you take your own life jacket ..... but you can't, life jackets are considered 'dangerous goods' for carriage by air thus I just hope that you can float well.
Nooga.. 5 days in Odessa is not really enough I suggest to try to extend the stay at least 10 days.... Ukrainian young women don’t really hang around in a Pubs or fancy Bars having a drink like happens in AU … still I don’t see you having a problem scoring there….. but try to squeeze more time…send a PM if you require any info… good luck with your trip.
Just spend your whole trip in Odessa. Its nice city. If you want to tour head up to crimea for a couple of days. After a few days in Odessa you could probably find a couple of chicks to go with you.
The nightclubs at Arcadia in summer are oveflowing with women. If you are good looking and talking English the mere act of sitting at one of the street cafes is likely to attract good looking women to strike up a conversation! It really is too easy or maybe it is just overweight 45 yo men like me they chase!
You can fly into Ukraine via istanbul if you feel the need for a visit there.