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.

Noosa is a world-famous surfing destination, known for its expansive beaches and colourful bays. Hike across Noosa National Park's cliffs and forests, canoe through the Noosa River Everglades, kayak across the open sea or just bask in the sunshine on golden sand that stretches and sparkles for miles. A day trip to nearby Fraser Island, a World Heritage Site where lush rainforests mingle with dry sand dunes, is a unique experience not to be missed.

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.

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.

Home to Bali International Airport, Denpasar is usually overlooked by visitors flocking to Bali’s beaches. For those who stick around, this culture-rich city serves up ornate temples and some of the island's most authentic Balinese food.

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.

Bandung is Indonesia's third-largest city but lies close enough to Jakarta and offers cooler weather. Bandung features a large collection of Dutch Colonial architecture, as well as a beautiful botanic garden, zoo, golf courses and a wide variety of culinary offerings.