There are many different reasons to add Yala National Park to your must-see list: the chance to go on safari and see a wild boar or majestic Sri Lankan leopard, the winding trails, and the fact that in some places the park even touches the Indian Ocean. However, two of the most popular reasons to visit are Sithulpauwwa, a Buddhist rock temple, and Magul Maha Viharaya, where folklore says an ancient king wed an abandoned princess. The history and artifacts found here transport you back to those ancient times.

Most travellers have never heard of Tangalle—and they're missing out. In this Sri Lankan gem, you'll find some of the best beaches on the island, like Goyambokka Beach, where you could lie out for hours under the gently swaying palms. You'll also find some serious adventure, if that's your thing. Go kayaking around the mangrove-lined Tangalle Lagoon or hike up to Mulkirigala Rock Temple for the best panoramic views. You can't go wrong with the food, either—from beachside bites to the food stalls around Tangalle Market, it's all out of this world.

Dubbed "Little England" due to its cool climate and colonial-era bungalows, Nuriwaya Eliya boasts a landscape far more dramatic than Britain's. Mist-shrouded mountains and terraced tea plantations surround the former hill station, while world-class brews are abundant.

Fringing two sandy bays separated by a rock island reachable at low tide, Mirissa feels hidden away compared to Sri Lanka’s other busier resort towns. While the quiet sands are sprinkled with bars and surf rentals, it’s Mirissa’s May-to-November whale-watching boat trips that steal the show.

Rising around a scenic lake, UNESCO-listed Kandy is home to sacred landmarks, landscaped gardens, and cultural museums. Beyond the city, a cloudy forest and tropical plantations roll across the mountain slopes providing plenty of hiking and wildlife-watching opportunities, while upscale resorts line the Mahaweli River.

Just 80 km north of Phuket, Khao Lak was essentially erased by the 2004 tsunami. But the town, and the tourist industry it relies on, has rebounded. It remains quieter than other coastal destinations, offering secluded beaches, tranquil nights and family-oriented activities. You want full moon parties and besotted nights? You’re out of luck. But if you’re looking for unparalleled scuba diving in the Similan Islands, you’ve hit the jackpot.

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.

The village cluster of Ubud is the ideal place to try a famed Balinese massage and soak up the ambiance of one of Asia’s top spa destinations. Acupressure, reflexology, stretching and aromatherapy star in the island's distinctively firm massage treatments. Ubud is also the vivacious centre of Bali’s arts scene, home to a small treasure trove of museums and galleries. Monkey around at nearby nature reserve Monkey Forest Park, home to hundreds of mischievous long-tailed macaques. Don’t miss the valley of tomb cloisters at Gunung Kawi.