Where else can you find an azalea-framed volcano to climb, a sisterhood of deep-divers, and ancient stone statues on which to make wishes? Jeju Island. A favourite with newlyweds (and K-drama fans), this popular retreat is also home to miles of golden beaches, winding coastal trails, and Jeju Waterworld, the area’s largest water park. No matter what your fancy, one thing is for certain: a day of sightseeing isn’t complete without enjoying some of the isle’s delicious raw seafood and famed barbecued black pork.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

Seminyak boasts some of the most glorious beaches in Bali. Be sure to catch the legendary sunsets and enjoy the tranquil beauty, and marvel at Balinese ceremonies on the beach, complete with gamelan players and offerings to the gods. Of course, don’t let the smooth sands and intricate cultural experiences distract you from spas and shopping! Sophisticated spas and high-end boutiques will entice you away from the waterfront—for a short time, anyway.

Located near the National Capital Region of Delhi, this upcoming district houses numerous multinational companies and as a result, has plenty of tourist-friendly malls, hotels and restaurants. The area's top attraction is the Sheetla Mata temple, a popular pilgrimage site named for the Indian goddess who could dispel small pox; a festival is held there in March and July. For a more rural setting, visit nearby Sohna, which is surrounded by ancient ruins and known for its hot springs.

Look for spicy dishes flavoured with tamarind and coconut in Kochi, and don’t be surprised if your dinner is served up on a banana leaf. The region is a major banana-growing area, and traditional Kochi cuisine employs the fruit in many dishes, both sweet and savoury. Coconut water provides a refreshing and sweet contrast to the piquant food.

Nicosia, the capital of the island of Cyprus, has incorporated elements of the many empires and kingdoms that have claimed it over centuries stretching back to the Bronze Age. Narrow winding streets lead visitors from the Cyprus Museum, with its collection of Neolithic and Roman artifacts, to the thick city wall. Built in the 1600s by the Venetians, the wall now divides the ancient part of the city from the modern. Step through the stone gates and enter a place where the past is still alive.

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.