If it were located anywhere else in the world, Lombok would be on everyone’s bucket list. But because it’s just east of Bali, fewer people have heard of its secluded coves, endless string of cream-coloured beaches, and waterfalls crashing through its impossibly lush foliage. Fine with us, because that means it’s also less crowded. You can spot wild macaques in the trees of Baun Pusak or float with the green and hawksbill turtles around Gili Meno without feeling like there’s a line behind you. This Indonesian island has a high point that Bali can’t match: Mount Rinjani, an active volcano with a massive lake inside its caldera. An early morning hike lets you watch the sun rise over the sea.

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.

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.

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.

Nusa Dua is a hotbed of luxurious accommodations, golf resorts, fine dining and R&R. Surfing and diving are popular activities for more active visitors to this beach destination. Trek up the many steps to Mother Temple Besakih and combine sight-seeing with muscle toning. An array of spas, galleries and boutiques await those who prefer less exertion. Local Barong performances can be admired at Batubulan.

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.

Kuta boasts the best beaches in Bali, a five-mile stretch of clean sand that is a magnet for surfers and sunbathers. When that golden sun goes down, the animals come out—the party animals, that is. Kuta nightlife is almost frantic, as global tourists bounce from restaurant to nightclub in an effort to soak up the Kuta experience like a well-dressed sponge.

White-sand beaches set the scene for a romantic tete à tete in Jimbaran, a quaint fishing village in Bali, Indonesia. Luxury hotels mingle with simple seafood shacks on the waterfront. Feed your paramour succulent chunks of freshly-prepared fish, then amble along the beach under the Indonesian moonlight before retiring to your five-star accommodations for the night... and the next morning.

This charming city is a UNESCO world heritage site, with a rich trading history and multicultural heritage. Melaka is a rewarding town to explore and is about two hours from Kuala Lumpur.

The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

Famed throughout Asia for its heady mix of eastern cultures, Penang Island is Malaysia’s prime melting pot. Roadside vendors serve some of the world’s best street food; its national parks offer white-sand beaches and wildlife; and UNESCO-listed George Town is full of colorful heritage houses.

Forested hills, romantic white-sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago. Known mysteriously as "Legendary Island" because of myths associated with its ancient geological formations, it drifts serenely alongside Malaysia in the azure Andaman Sea. Sample local cuisine at the night markets, hike to dramatic waterfalls or dive into an underwater marine park to take a guided glimpse at life beneath the sea.

Phuket offers a rainbow spectrum of spectacular holiday sights from blue lagoons and pink sunsets to orange-robed monks. Three wheeled-Tuk Tuks, taxis, buses and long tailed boats transport visitors between these marvels. Phuket's south coast offers its most popular beaches. The north is more tranquil. Koh Phi Phi, Phang Nga Bay and Patong Beach are popular spots. Diving, snorkeling, wind surfing and sailing are just a few active options. Inland, forested hills, mountains and cliffs wait to be explored.