Savusavu is pure paradise. Originally established as a port for trade ships, the Fijian town is now a fast-developing tourist hotspot. Unsurprising, given its idyllic charm. Sink into hot springs for a rejuvenating soak or tour a private pearl farm that cultivates thousands of the multicolored treasures. SCUBA with world-renowned divers or splash in the spray of a majestic waterfall. Downtown, explore the vibrant wares of the local farmer’s market, where locals are happy to chat about Fiji’s foods and traditions.

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.

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.

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.

Nha Trang is best known for its beautiful sandy beaches. But visitors will also find amusement parks, mud baths, golf, and the historic Po Ngar temple complex, as well as a variety of hotels and restaurants. Adventurous foodies can sample bun cha ca, a soup made from sailfish and jellyfish.

Soak up the sun and some Vietnamese culture on Phu Quoc Island, where white sands and tropical waters entice beachgoers from all over the globe. Snorkeling, scuba diving and fishing are the most popular water sports here, though jet-skiing, wind sailing and squid fishing—yes, squid fishing—are also at your holiday-making fingertips. Check out the early-morning Duong Dong Market for an authentic local experience.

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.