Soak up the sun and some Vietnamese culture on Phu Quoc Island, where white sands and tropical waters entice beachgoers from all over the globe. Snorkeling, scuba diving and fishing are the most popular water sports here, though jet-skiing, wind sailing and squid fishing—yes, squid fishing—are also at your holiday-making fingertips. Check out the early-morning Duong Dong Market for an authentic local experience.

Johor Bahru is the second-largest city in Malaysia and, with the opening of two major amusement parks in 2012, it is poised to become a major tourist destination. TripAdvisor travellers also recommend visiting the Arulmigu Sri Rajakaliamman Glass Temple, a unique Hindu temple decorated with brilliant glass mosaics.

The biggest resort town on what's called the "Russian Riviera," Sochi is preparing to step onto the world stage as the host of the 2014 Winter Olympics. Somewhat ironically, Sochi is really quite temperate for most of the year, with its Black Sea waters warm and swimmable well into October. The Arboretum and Riviera Park are among the city’s most popular destinations. Serving as a beautiful backdrop for Sochi are the Caucasus Mountains, home to the nearby snow skiing resort of Krasnaya Polyana.

Your biggest daily decision in Side may be whether to head east or west. The town’s West Beach is closer to hotels, has calm water and fine sand, offers watersports, and is (not surprisingly) popular. If you’re craving a more relaxed day, though, head in the opposite direction. The East Beach is a bit rockier, but it’s less crowded—you’ll find the locals here.