An escapade in the heart of Melanesia

Darwin is Australia's most colorful, and exotic, capital city. Surrounded on three sides by the turquoise waters of the Timor Sea, the streets are lined with tropical flowers and trees. Warm and dry in winter, hot and steamy in summer, it's a relaxed and casual place, as well as a beguiling blend of tropical frontier outpost and Outback hardiness. Thanks to its close proximity to Southeast Asia and its multicultural population it also seems more like Asia than the rest of Australia. Darwin is a city that has always had to fight for its survival. The seductiveness of contemporary Darwin lifestyles belies a history of failed attempts that date from 1824 when Europeans attempted to establish an enclave in this harsh, unyielding climate. The original 1869 settlement, called Palmerston, was built on a parcel of mangrove wetlands and scrub forest that had changed little in 15 million years. It was not until 1911, after it had already weathered the disastrous cyclones of 1878, 1882, and 1897, that the town was named after the scientist who had visited Australia's shores aboard the Beagle in 1839. During World War II it was bombed more than 60 times, as the harbor full of warships was a prime target for the Japanese war planes. Then, on the night of Christmas Eve 1974, the city was almost completely destroyed by Cyclone Tracy, Australia’s greatest natural disaster. It's a tribute to those who stayed and to those who have come to live here after Tracy that the rebuilt city now thrives as an administrative and commercial center for northern Australia. Old Darwin has been replaced by something of an edifice complex—such buildings as Parliament House and the Supreme Court all seem very grand for such a small city, especially one that prides itself on its casual, outdoor-centric lifestyle. Today Darwin is the best place from which to explore Australia's Top End, with its wonders of Kakadu and the Kimberley region.

Elcho Island, also known as Galiwinku, is home to almost 3000 Aboriginal people, members of the hyper-cerebral Yolngu group of clans. It is a place of lush natural beauty: the curving beaches are surrounded by deep-red cliffs; the forests of acacia and stringybark stretch away. There’s also a large community of artists that produce a wide range of traditional craft and fine artworks.

Njari is a small island almost entirely covered in trees with just a small sand spit at its eastern end. A labyrinth of reefs and coral heads make an approach only feasible from the north. The small beach invites one to relax, but swimming from the beach is almost impossible as the corals are too close. To enjoy the underwater world one has to enter the water from a small boat, a little distance from the shore, where an amazing array of fish and coral will be visible. Two hundred and seventy nine different fish species have been seen during a single dive; the fourth-highest fish count ever recorded. An indication of why this island is considered a top spot for snorkeling in the Solomon Islands.

Roderick Bay is a hidden cove on the northwestern side of Ngela Sule, a small verdant green island, and would be just like hundreds of similar coves in the Solomon Islands were it not for a shipwreck in the shallows of the bay. A small native village is located just around the corner from the ship and the locals offer a friendly welcome. Lianas from shore are beginning to encase the boat’s hull and seem to drag her back towards the forest. Snorkeling around the wreck provides a view of how the hull is now becoming a thriving artificial reef.

Port Mary is the name of the bay adjacent to Ghupuna, the main village in Santa Ana. A bright white sand beach with huge shade-giving trees runs along the shoreline in front of the tidy village. The houses here are made with local materials and most are built on stilts. Islanders generally welcome visitors with traditional songs and dances performed by members of the three different villages on Santa Ana. Some local people will also set up stands offering souvenirs for purchase. The Solomons are best known for strings of traditional shell money and elegant carvings based on local stories and legends.

Unlike Espiritu Santo with its raised coral reefs and white sand, Ambrym is a volcanically active island with dark sand beaches. Ambrym is known as the island of magic and is the source of five local languages that all evolved on Ambrym. This handful of languages contributes to the well over 100 languages of Vanuatu. Some of Ambrym’s magic takes place in the lush greenery of the local community of Ranon. Here the people perform a very special and traditional ‘Rom’ dance. Participants prepare their masks and costumes in secrecy and the dance is reserved for special occasions.

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.