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.

Laid-back Ella draws travellers to Sri Lanka's highlands with its mountain forests, tea plantations, and relatively cool climate. The wildlife-rich region is also home to caves, cascades, and secluded temples—plus the Ella Gap, which offers lofty views between a cleft in two hills.

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.

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.

Bangkok is full of exquisitely decorated Buddhist temples—as you go from one to the next you’ll be continually blown away by the craftsmanship and elabourate details. But if you’d rather seek enlightenment in a gourmet meal, or dance the night away, you’ll also enjoy Bangkok—the restaurant and nightclub scenes here are among the best in the world.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

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.

Home to picture-perfect Kelingking Beach (which resembles a T-Rex from above), the unspoiled island of Nusa Penida offers a rural escape from the developed resorts of southern Bali. Secluded lagoons, secret coves, and lesser-known beaches lie in wait for intrepid travellers.

Home to nearly nine million and powering an economy that exceeds both Hong Kong's and Thailand's, Osaka packs quite a punch. The confident, stylish city is a shopping hub, with fabulous restaurants and nightlife. It's an ideal base for exploring the Kansai region: Kyoto's World Heritage Sites, Nara's temple and Koya-san's eerie graves are within 90 minutes by train. Top city attractions include the aquarium, Osaka Castle, Universal Studios Japan and the futuristic Floating Garden Observatory.

Tradition collides with pop culture in Tokyo, where you can reverently wander ancient temples before rocking out at a karaoke bar. Wake up before the sun to catch the lively fish auction at the Toyosu Market, then refresh with a walk beneath the cherry blossom trees that line the Sumida River. Spend some time in the beautiful East Gardens of the Imperial Palace, then brush up on your Japanese history at the Edo-Tokyo Museum. Don’t forget to eat as much sushi, udon noodles, and wagashi (Japanese sweets) as your belly can handle.

It’s nicknamed the Eternal City for a reason. In Rome, you can drink from a street fountain fed by an ancient aqueduct. Or see the same profile on a statue in the Capitoline Museum and the guy making your cappuccino. (Which, of course, you know never to order after 11 am.) Rome is also a city of contrasts—what other place on earth could be home to both the Vatican and La Dolce Vita?