37-Day World Cruise: Australia, Madagascar & Seychelles

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.

Burnie overlooks Emu Bay, on the north-west coast. This proudly industrial city is Australia’s fifth largest container port and a vibrant place to visit. Burnie was once surrounded by dense rainforest, but this has slowly disappeared, while fortunes were made felling and milling timber. The paper and pulp mill on the city’s outskirts operated from 1938 to 1998. Burnie was first explored by Bass and Flinders and was known as Emu Bay when it was settled by the Van Diemen’s Land Company in 1827. Today, Burnie has a population of almost 19,000. Burnie experiences temperate conditions, with an average maximum of 70 degrees Fahrenheit (21 degrees Celsius) in January and 56.5 degrees Fahrenheit (13.5) degrees Celsius in June.

Consistently rated among the "world's most livable cities" in quality-of-life surveys, Melbourne is built on a coastal plain at the top of the giant horseshoe of Port Phillip Bay. The city center is an orderly grid of streets where the state parliament, banks, multinational corporations, and splendid Victorian buildings that sprang up in the wake of the gold rush now stand. This is Melbourne's heart, which you can explore at a leisurely pace in a couple of days.In Southbank, one of the newer precincts south of the city center, the Southgate development of bars, restaurants, and shops has refocused Melbourne's vision on the Yarra River. Once a blighted stretch of factories and run-down warehouses, the southern bank of the river is now a vibrant, exciting part of the city, and the river itself is finally taking its rightful place in Melbourne's psyche.Just a hop away, Federation Square—with its host of galleries—has become a civic landmark for Melburnians. Stroll along the Esplanade in the suburb of St. Kilda, amble past the elegant houses of East Melbourne, enjoy the shops and cafés in Fitzroy or Carlton, rub shoulders with locals at the Victoria Market, nip into the Windsor for afternoon tea, or rent a canoe at Studley Park to paddle along one of the prettiest stretches of the Yarra—and you may discover Melbourne's soul as well as its heart.

Australians think of Adelaide as a city of churches, but Adelaide has outgrown its reputation as a sleepy country town dotted with cathedrals and spires. The Adelaide of this millennium is infinitely more complex, with a large, multiethnic population and thriving urban art and music scenes supported by a "space activation program" that encourages pop-up shops, markets, performances, street food, mini festivals, art exhibitions, and other "off-the-cuff" experiences in the cities underutilized streets and public spaces.Bright and clean, leafy and beautiful Adelaide is a breeze to explore, with a grid pattern of streets encircled by parkland. The heart of the greenbelt is divided by the meandering River Torrens, which passes the Festival Centre in its prettiest stretch.

Kangaroo Island is with 1,740 square miles the third largest island off the coast of Australia. It is 96 miles long and 34 miles wide, and known for its outstanding natural beauty. Due to its remote location, Kangaroo Island was less affected than the mainland by the impact of European development. To this day, the island is rich in diverse flora and fauna seldom found elsewhere. As one of the world’s last unspoiled wilderness places, about 30 percent of the island has been designated as National Parks. The most important one is Flinders Chase at the western end of Kangaroo Island, with Seal Bay Conservation Park following close behind. Its large sandy beach and dune area is home to Australian sea lions where they come to rest and nurse their young. Kingscote, formerly known as Queenscliffe, is the largest town on the island and its main supply depot. Tourism is a significant element in the local economy. A mix of attractive small townships, wildlife sanctuaries and fascinating wilderness areas guarantee a steady stream of visitors each year.

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

Probolinggo is a beautiful and enchanting city on the north coast of East Java, Indonesia. It is located on one of the major highways across Java, has a harbour filled with fishing vessels and is surrounded on the landward side by the Probolinggo Regency, but is not part of the regency. Probolinggo is home to the Javanese, Maduranese, Pendalungan (descents of Java and Maduranese) and Tenggerese, who still practice their centuries-old customs and traditions. Probolinggo is bordered by the imposing Mount Semeru, Bromo and Argopuro mountain group, and lined with lovely beaches to the north. Probolinggo's volcanic, mineral-rich soil is highly fertile. The mountains surrounding Probolinggo City abound with lush, tropical foliage, spectacular panoramic vistas, and points of natural interests, history and culture. The motto of the city is 'Bestari', which is an acronym of bersih (cleanliness), sehat (healthy), tertib (orderly), aman (safe), rapi (neat), and indah (beautiful).

The main island of Singapore is shaped like a flattened diamond, 42 km (26 miles) east to west and 23 km (14 miles) north to south. Near the northern peak is the causeway leading to West Malaysia—Kuala Lumpur is less than four hours away by car. It is at the southern foot where you will find most of the city-state’s action, with its gleaming office towers, working docks, and futuristic "supertrees," which are solar-powered and serve as vertical gardens. Offshore are Sentosa and over 60 smaller islands, most uninhabited, that serve as bases for oil refining or as playgrounds and beach escapes from the city. To the east is Changi International Airport, connected to the city by metro, bus, and a tree-lined parkway. Of the island's total land area, more than half is built up, with the balance made up of parkland, farmland, plantations, swamp areas, and rain forest. Well-paved roads connect all parts of the island, and Singapore city has an excellent, and constantly expanding, public transportation system. The heart of Singapore's history and its modern wealth are in and around the Central Business District. The area includes the skyscrapers in the Central Business District, the 19th-century Raffles Hotel, the convention centers of Marina Square, on up to the top of Ft. Canning. Although most of old Singapore has been knocked down to make way for the modern city, most colonial landmarks have been preserved in the CBD, including early-19th-century buildings designed by the Irish architect George Coleman.

An island off the northwest coast of peninsular Malaysia, Penang is blessed with a multicultural history that's led to a fascinating fusion of East and West. Claimed by the British East India Company in 1786, the island's city center of Georgetown—listed as a UNESCO World Heritage Site—is filled with colonial architecture, temples, and museums. The island has also attracted many Chinese immigrants, who now make up the majority of the population. On Penang you'll find an exciting mix of jungle, coast, farmland, and fishing villages, along with the country's largest Buddhist temple.

Though few tourists linger here, Phuket Town, the provincial capital, is one of the more culturally interesting places on the island to spend half a day. About one-third of the island's population lives here, and the town is an intriguing mix of old Sino-Portuguese architecture and the influences of the Chinese, Muslims, and Thais that inhabit it. The old Chinese quarter along Talang Street is especially good for a stroll, as its history has not yet been replaced by modern concrete and tile. And this same area has a variety of antiques shops, art studios, and trendy cafés. Besides Talang, the major thoroughfares are Ratsada, Phuket, and Ranong roads. Ratsada connects Phuket Road (where you'll find the Tourism Authority of Thailand office) to Ranong Road, where there's an aromatic local market filled with fruits, vegetables, spices, and meats.

Sri Lanka's capital and largest city, Colombo offers fine restaurants, a buzzing nightlife scene, and good museums, parks, and beautiful Buddhist temples that are all worth visiting. The beach resort of Mt. Lavinia is only a short taxi ride from the downtown area and offers a golden, sandy beach and sunset views to die for. As an exciting blur of colors and cultures, Colombo presents a neatly packaged microcosm of this island nation.

There are many nations around the world with bragging rights to miles of pristine white coral sand and balmy turquoise seas but few can take it to the same level as the Maldives. Its 1,200 islands are spread out over 26 coral atolls; the combined land of all the islands is little more than 100 square miles. That means you are rarely more than a few steps from the beach. Many of the villas are actually built on stilts out over the water, so you may actually have to walk onshore in order to get to the beach. Besides curling your toes in the sand, many people come here to sample the Maldives enviable world-class dive spots. Others simply snorkel among the endless coral reefs. There are so many coral atolls here that our English word derives from the Maldivian name atholhu.