If it wasn’t soothing enough already, Fiji offers an enticing array of distinctive relaxation options. Traditional Fijian Bobo massage, a healing blend of massage and local nut oils, Duavata island-style four-handed massage and Thalgo therapy mud and algae wraps top enticing local treatment options.

It was the site of three international versions of "Survivor," but time spent on Efate is anything but a struggle. Part of the island nation of Vanuatu, Efate is a tropical former territory of Britain and France, whose influences are still present in the island’s culture and cuisine. The capital city of Port Vila is a mosaic of restaurants, shops and museums, as well as the point of origin for many SCUBA, jet ski and parasailing excursions. Don’t miss the spectacular freshwater falls of Mele Cascades.

Located on the southwestern side of the main island of Viti Levu, the Coral Coast has been a popular holiday destination for many years. It was one of the very first areas in Fiji to be developed for tourism. There's really nothing better than looking out at the ocean as the waves break on the reef. (On second thought, add a tropical drink to that picture.) Those looking to take in the natural beauty will find many opportunities for diving, fishing, golf and surfing.

The pink sands of Champagne Beach spill into warm waters filled with wrecks and reefs begging to be explored by Espiritu Santo holiday-makers. Rinse off with a dip in one of the island’s many freshwater blue holes. Trek over a bamboo bridge to visit the bats and swallows of Millennium Cave, who nap among spectacular rock formations. Divers can wave hello to “The Lady,” one of the many intact artifacts of the wreck of the SS President Coolidge.

From outback plains on the west coast and desert landscapes in the south to tropical mountains on the east coast, dazzling beaches in the Loyalty Islands and a buzzing capital city, Noumea, New Caledonia is a striking mix of impressive geography and diverse culture. There’s something to delight all ages and interests, whether it’s enjoying water sports in the UNESCO Heritage-listed lagoon, feasting on culinary delights, exploring cultural festivals, or hiking through amazing natural landscapes.

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.

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.

Australia is as varied as it is enormous-- it is home to thriving cities, vast wilderness, and earnest, friendly people. Sydney is for sophisticates, with its famous opera house and annual Sculpture By the Sea outdoor art exhibits. Port Douglas makes a great base for snorkeling or diving the Great Barrier Reef, and quaint lighthouses keep vigil along the beaches of Byron Bay. Melbourne is a hub of rousing cricket activity, and the limestone pillars of the Pinnacles Desert are a natural wonder.

You could spend months exploring Taiwan’s Buddhist temples, villages, cities, and mountains and still barely scratch the surface of all the island has to offer. Here Confucius meets C-pop in a cultural mash-up of a place where traditional festivals are as important as hip-hop and cell phones. Taipei, Taichung, and Kaohsiung each burst with opportunities to explore, learn, shop, and dine. Don’t miss breathtaking natural features like Sun Moon Lake, the hot springs of Tainan, and Taroko Gorge.

Escape the heat and visit a tea plantation in the rolling hills of the Cameron Highlands.