19. Odessa, Ukraine
Odessa, the third biggest city in Ukraine, is on the coast of the Black Sea. The city has a long history of being a resort, and popular designation for tourists. In 2014, the city was a target for bombings. Travel to the eastern regions of Ukraine and the Crimean peninsula isn’t recommended.