Passage through Melanesia: Papua New Guinea, Solomon Islands & Vanuatu

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.

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.