Day 1 Brisbane, Queensland, Australia

Founded in 1824 on the banks of the wide, meandering Brisbane River, the former penal colony of Brisbane was for many years regarded as just a big country town. Many beautiful timber Queenslander homes, built in the 1800s, still dot the riverbanks and inner suburbs, and in spring the city's numerous parks erupt in a riot of colorful jacaranda, poinciana, and bougainvillea blossoms. Today the Queensland capital is one of Australia's most up-and-coming cities: glittering high-rises mark its polished business center, slick fashion boutiques and restaurants abound, and numerous outdoor attractions beckon. In summer, temperatures here are broilingly hot and days are often humid, a reminder that this city is part of a subtropical region. Wear SPF 30-plus sunscreen and a broad-brimmed hat outdoors, even on overcast days.Brisbane's inner suburbs, a 5- to 10-minute drive or 15- to 20-minute walk from the city center, have a mix of intriguing eateries and quiet accommodations. Fortitude Valley combines Chinatown with a cosmopolitan mix of clubs, cafés, and boutiques. Spring Hill has several high-quality hotels, and Paddington, New Farm, Petrie Terrace, West End, and Woolloongabba are full of an eclectic mix of restaurants and bars. Brisbane is also a convenient base for trips to the Sunshine and Gold coasts, the mountainous hinterlands, and the Moreton Bay islands.

Day 3 Airlie Beach, Australia

Day 4 Townsville, Queensland, Australia

This coastal city has little in the way of sandy beaches or surf, but it does have shady parks, charming colonial buildings, and a boardwalk-flanked waterfront Esplanade with a terrific man-made beach and picnic facilities. The historic town center has thrived recently, with an influx of lively eateries and bars. There are also some excellent museum and a world-class aquarium.Queensland Parks and Wildlife Service has an office on Magnetic Island, but Townsville Enterprise's information kiosks in Flinders Square and the Museum of Tropical Queensland (MTQ), on the mainland, are the best sources of visitor info about the island.

Day 5 Cairns, Queensland, Australia

Tourism is the lifeblood of Cairns (pronounced Caans). The city makes a good base for exploring the wild top half of Queensland, and tens of thousands of international travelers use it as a jumping-off point for activities such as scuba diving and snorkeling trips to the Barrier Reef, as well as boating, fishing, parasailing, scenic flights, and rain-forest treks.It's a tough environment, with intense heat and fierce wildlife. Along with wallabies and grey kangaroos in the savannah and tree kangaroos in the rain forest, you'll find stealthy saltwater crocodiles, venomous snakes, and jellyfish so deadly they put the region's stunning beaches off- limits to swimmers for nearly half the year. Yet despite this formidable setting, Cairns and tropical North Queensland are far from intimidating places. The people are warm and friendly, the sights spectacular, and—at the right time of year—the beachside lounging is world-class.

Day 9 Port Vila, Vanuatu

Vanuatu is an island nation located in the southern Pacific Ocean. The archipelago, which is of volcanic origin, is approximately 1,090 miles (about 1,750 kilometres) east of northern Australia, approximately 310 miles (about 500 kilometres) northeast of New Caledonia, west of Fiji and southeast of the Solomon Islands, near New Guinea. Located on Mélé Bay along the southwest coast of Éfaté, Port Vila is the capital and largest city of Vanuatu, as well as its commercial and economic centre. Although Port Vila's British and French influences are apparent, its multinational population includes ni-Vanuatu, British, French, Chinese, and Vietnamese citizens. An active commercial port, the city is home to hospitals, hotels, casinos, markets and shopping districts, a sports stadium, cultural centre, teacher-training institution, campus of the University of the South Pacific, and several meat- and fish-processing plants. The municipality of Port Vila is divided into four wards, Malapoa-Tagabe, Anabrou-Melcofe-Tassiriki, Centre and South. The area occupied by Port Vila has been inhabited by Melanesian people for thousands of years. In 2004, an archaeological expedition unearthed a burial site with 25 tombs, skeletons and pieces of ceramic pottery dating from 1300 B.C. The Vanuatu Islands first had contact with Europeans in 1606 with the arrival of Portuguese explorer Pedro Fernandes de Queirós. Europeans did not return until 1768, when Louis Antoine de Bougainville rediscovered the islands. In 1774, Captain Cook called the islands the 'New Hebrides', a name that would last until their independence in 1980. In 1825, sandalwood was discovered on the island of Erromango, prompting a rush of immigrants that included Catholic and Protestant missionaries from European and North America, as well as settlers looking for land to farm cotton, coffee, cocoa, bananas, and coconuts. British subjects from Australia made up the majority of settlers, but the establishment of the Caledonian Company of the New Hebrides in 1882 attracted more French subjects. The land around Port Vila was converted into the municipality of Franceville in 1889. By the start of the 20th century, the French outnumbered the British, and the two nations agreed to govern the islands jointly by way of the British-French Condominium. During World War II, Port Vila was an American and Australian airbase. The New Hebrides National Party was established in the early-1970s. Renamed Vanua'aku Pati in 1974, the party pushed for independence. In 1980, amidst the brief Coconut War, the Republic of Vanuatu was created. The economies of Port Vila and Vanuatu are supported by the agriculture, offshore financial services and cattle industries. However, the abundant tropical beauty of Vanuatu has made Port Vila a popular tourist destination for outdoor and nature enthusiasts alike. Renowned for its tropical climate and exquisite, white-sand beaches and world-class fishing, the archipelago is a region of spectacular geographic diversity that includes spectacular volcanoes, mountains and valleys, along with idyllic jungles, rainforests, botanical gardens, mineral springs, and waterfalls. What's more, Port Vila offers easy access to exploring the city, Vanuatu and the offshore islands that comprise this wonderful South Pacific island chain. Port Vila consists of a diverse blend of Melanesian, Eastern and Western cultures that presents a unique opportunity to discover the people, traditions and history of Vanuatu. Cultural village tours are a fantastic way to meet the locals and experience indigenous lifestyles and customs through storytelling, music, dance, kava-tasting, and a traditional Melanesian feast. The evolution of Port Vila and Vanuatu can be explored during visits to the Vanuatu Cultural Centre and Museum features a collection of historical artefacts from the Vanuatu Island. Additional historic landmarks include Independence Park, the French and British residencies, Supreme Court, Georges Pompidou Building, World War I and II memorials, Tanna Coffee-Roasting Factory, and more. Vanuatu's verdant canyons, jungle-covered mountain peaks, volcanoes, waterfalls, botanical gardens, mineral springs, white-sand beaches, and rainforests invite a wide array of picturesque, memorable and exciting sightseeing venues for outdoor enthusiasts. Land-based excursions include bird-watching, bicycling and motor-biking, eco-tours, hiking through jungle and rainforest nature trails, horseback-riding at the nearby Sea Horse Ranch or Club Hippique Adventure Park, helicopter or seaplane flight-seeing, dune-bugging the beaches and jungles, 'zorbing' down the hillsides, abseiling down a cascading waterfall, volcano trekking and sandboarding, zip-lining through the jungle canopy, and golfing at the stunningly beautiful Port Vila Golf and Country Club, the only 18-hole championship course in Vanuatu and home to the PGA-sanctioned Vanuatu Open. Picturesque and fun-filled water-based excursions include swimming, boating and sailing along the exquisite coast of Port Vila and Vanuatu, deep-sea fishing for enormous dolphin, marlin, wahoo, dorado, tuna, swordfish, and sailfish, jet-skiing and high-speed jet-boating, stand-up paddle-boarding, surfing, kite-surfing, and parasailing. The archipelago also offers some of the world's finest snorkelling and diving at venues such as the Hideaway Islands Marine Reserves, JoJo Beach Club, Havannah Beach and Boat Club, and Iririki Island.Due to its compact size, Port Vila can be easily explored in just a single day.

Day 10 Mystery Island (Inyeug), Vanuatu

Day 12 Dravuni Island, Fiji

Think island paradise anywhere in the world and you will almost certainly conjure up images of Dravuni Island. Shallow limpid seas surround palm tree fringed beaches that encircle the whole island bar the extremities. One of the 110 inhabited islands in the Kadavu archipelago with just 125 residents, Dravuni could be considered Fiji's mischievous little brother. Smaller, much more manageable and far less touristy than Fiji, do not expect to find an infrastructure of hotels and car hire businesses. A village school and meeting house are perhaps the sum total of civilization here, but the exceptionally friendly welcome from the residents by far makes up for any lack of modern comforts. Instead this special little island has transparent seas that are unsurprisingly a snorkeller's dream come true. A kaleidoscopic vision of colour thrives beneath the surface and is quite literally a visual feast for the eyes. However, for those who prefer their exploration to be land based, then the views from Hilltop Island are incredible, with the awe-inspiring panoramic vistas well worth the 20-minute hike. Dravuni also holds the auspicious title of being the northern most island of the Great Astrolabe Reef, where, according to legend there used to be a village that sunk into the sea. In order to honour the legend, villagers who fish here respect the story by not throwing garbage overboard.

Day 13 Savusavu, Fiji

Suva, a multiracial city, is the pulsing heart of the South Pacific. Its location is on a hilly peninsula in the southeast corner of Viti Levu Island, the largest in the Fijian archipelago. Suva was named the country's capital in 1882; the former capital was Luvuka. Suva's natural harbour was no doubt a deciding factor that prompted the change. Its port is the country's main shipping facility, accommodating vessels from all over the world. The town is backed by the lush green hills of the Suva-Rewa range. The waterfront district, much of which is built on land reclaimed from tangled mangrove swamps, provides the hub for much of Suva's activities. The downtown centre is a hodgepodge of high-rise office buildings, colonial houses with second-story verandas, parks and government structures. The northern and western mountains catch the trade winds, with the result being damp conditions year-round and frequent tropical downpours. Despite the ever-present possibility of showers, Suva is an excellent place to explore on foot. Many points of interest are located on Victoria Parade and along tree-shaded Queen Elizabeth Drive. Suva's botanical park is lush with flowering plants, trees and green lawns. In its centre stands the Fiji Museum, where objects reflect 3,000 years of Fijian history. The museum boasts a fine collection of Melanesian artefacts and various exhibits that reflect on Fiji's maritime era. Government House stands on a hillside surrounded by landscaped grounds. A stern, uniformed sentry guards the pillared gate entrance. The monthly Changing of the Guard is executed with almost as much pomp and ceremony as at London's Buckingham Palace. Friendly Fiji will charm you; here Melanesia mixes with Polynesia, ancient India with Oceania and tradition with the modern world. The Fijian greeting "Bula!" is extended warmly to strangers on city streets and country roads. Fiji is one of the South Pacific's most hospitable countries and a holiday destination that has much to offer in recreational activities, shopping and joyous celebrations.

Day 14 Port Denarau, Fiji

Day 15 Lautoka, Fiji

North of Nadi through sugarcane plantations and past the Sabeto Mountains is Lautoka, nicknamed the Sugar City for the local agriculture and its big processing mill. With a population of around 50,000, it's the only city besides Suva and, like the capital, has a pleasant waterfront. It's the sailing point for Blue Lagoon and Beachcomber Cruises but is otherwise unremarkable for tourists, itself having few hotels and fewer good restaurants. Locals recommend the city as a less-expensive place to shop for clothing, but note that it can take as long as 45 minutes to drive here. Legend has it that Lautoka acquired its name when two chiefs engaged in combat and one hit the other with a spear. He proclaimed "lau toka" (spear hit) and thus the future town was named.