Discovery Down Under

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.

With its elegant urban infrastructure in a stunning natural setting, Noumea is a truly unique island and part of the New Caledonia archipelago. Noumea started as a penal colony, but has since evolved to a lovely metropolis and today has almost two thirds of New Caledonia’s population. While much of the archipelago of New Caledonia has a large percentage of Kanak people – the indigenous inhabitants who live in tribal areas across the country – Noumea is predominantly European with a strong French influence. The city’s center and Place de Cocotiers, the main park, are located close to the harbor and several churches date back to the late 19th century. Other attractions include a world-class aquarium at Anse Vata, several long beaches to the south, and a noteworthy collection of Kanak and South Pacific objects at the Museum of New Caledonia. The architectural gem of the city is the Tjibaou Cultural Center, the structure of which resembles sails, or the roofs of Kanak houses hidden behind mangroves.

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.

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.

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.

Sydney, capital of New South Wales and one of Australia's largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby. Sydney Tower’s outdoor platform, the Skywalk, offers 360-degree views of the city and suburbs.