This East Bali beach town is known for excellent SCUBA diving and snorkeling. New hotels are springing up on this coast, especially in Candidasa, a scenic 40-minute drive to its south. Amed is also a great place to admire Bali’s colorful outrigger boats.

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.

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.

Low-key Legian is the picture of relaxation. Just about the only action the beach gets is from the evening fire spinners, whose quick hands pass orange balls of light through the sky. Surfers, body boarders and sunbathers share the calm sands happily. There are plenty of markets, cafes and restaurants to satisfy your cravings for merchandise and meals. If you itch to mingle with locals, you might be able to join in the game of football that happens nightly on Blue Ocean Beach.

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.

Just a speedboat ride from Singapore, Batam’s beaches and bars tempt visitors with dishes of chili crab, grilled lobster, and freshly caught fish. While travellers golf, snorkel, and spa-hop, the island’s traditional culture thrives in fishing villages built on wooden stilts.

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.

Feast on seafood and relax on the stunning beaches of Port Dickson, just 90 kilometers from Kuala Lumpur.

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.

Blossoming bougainvilleas, crumbling cathedrals on leafy boulevards and 18th-century colonial buildings colour the former French colony of Pondy, which sits on the Bay of Bengal. But it's also unmistakably Indian, with colourful festivals throughout the year, several mosques and the Sri Aurobindo Ashram. Quiet beaches stretch north and south from town, good for swimming and sunrise strolls. Pondy is a popular weekend getaway destination from Chennai and is easy to navigate on foot or by bicycle.

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.

Want to make your co-workers insanely jealous? Just casually drop "I’m holiday making in the Maldives this year" into conversation, preferably in the dead of winter. Or better yet, go there without mentioning it to anyone—then send them a "Wish you were here!" postcard.

East meets West in this sun-soaked state, where Indian culture intertwines with Portuguese influences left over from a 500-year occupation. The beaches have long served as a magnet for serene hedonists. To the north, the tourist-centric scene is prevalent, with an international flair that is now skewing more hip than hippie. Travel south for stretches of unspoiled sand and an escape from large resorts. Temples, mosques and wildlife sanctuaries provide diversions from the beach.

The biggest island in the Philippines, Luzon is also one of the most diverse—it’s where mountain peaks and volcanoes meet miles of coastline, and indigenous culture melds with Spanish colonial history. You can relax at the beach in Pagudpud, hike with locals up the Batad Rice Terraces, ride in a horse-drawn carriage in Vigan, and snack on street food and dance the night away in Manila. You’ll need a few days and a bus pass, but you’ll be glad you stayed.