Odessa and the Crimea are probably two of the best places to consider if you are thinking about a tour, but other areas like Kiev and Poltava are also popular.
Odessa and the Crimea are both on the Black Sea and have a moderate Mediterranean climate, so they are nice travel locations nine months out of the year.
The place is pretty well over run with hot Ukrainian mail order brides.
Culturally, Ukraine and Russia girls are virtually indistinguishable to foreigners, so Ukraine dating is essentially the same as Russian dating.
However, Ukrainian women are not as ethnically diverse as Russian women.
Ukrainian women tend to be tall and they are often blonds.
This meant that Russians often joked about the Ukrainians as being sort of backwoods hillbillies and the Ukrainians often thought of the Russians as effete city slickers.
Even today many beautiful Ukrainian mail order brides have small town roots.
Ukrainian women often make an effort to differentiate themselves from their Russian sisters, but often when a guy searches the internet for "beautiful Russian women" or "young Russian models" the search results he looks at are actually beautiful Ukrainian brides.
Ukrainian dating agencies muddy the water a good bit on this issue, because Russia is a more widely known country around the world and gets more internet searches so they optimize their sites for the term Russian dating - not Ukrainian dating.
Since the fall of the Soviet Union the competition between Russians and Ukrainians has really heated up, because the newly independent Ukrainians have to come up with ways to differentiate themselves from the Russians.
The competition between the Ukraine and Russian even carries over to the international dating industry.
The biggest difference is that the Crimea is a little less developed and more picturesque than Odessa, but Odessa is a bigger city with a night life that some claims rivals Miami.