In Pokolbin, wine lovers can drink in the beauty of the Lower Hunter Valley, one of the most important wine regions in Australia. Sip your way through a guided vineyard tour as you sample the best reds, whites and bubblies that New South Wales has to offer. The lush vineyard landscapes are breathtaking, setting the mood for a romantic getaway.

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.

In this nation of tiny islands and indigenous villages, Port Vila is the exception: a bustling port town with hotels, restaurants and markets to delight visitors and cruise ship passengers. The 150-foot-high Mele Cascades waterfall is the ideal place to refresh yourself in the South Pacific heat. For a glimpse of real Vanuatu culture and traditions, travelers say a trip to Ekasup Village is a must.

Sprinkled with high-end resorts, sandy beaches, and an 18-hole golf course, Denarau Island offers luxury tourism at its finest. Located in Fiji’s tropical paradise-like setting, it’s one of the South Pacific’s most attractive destinations for holidaymakers in search of a little rest and relaxation.

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.

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.