Gelendzhik, Russia © Vihljun
The laidback seaside resort of Gelendzhik has been around for several millennia, having been founded as a Greek outpost around 64 BC. The town is set along a curving bay with calm pebble beaches that are ideal for swimming and watersports, and land-based activities like horseback riding, quad biking and hiking. Gelendzhik is best known for its spa and waterparks, and there is a cable car line specially built for tourists to take in the scenic views from the top of the mountain. A new airport opened in 2010, making it easy to get to Gelendzhik from Moscow and St Petersburg.