56-Day World Cruise: Australia, Bali Discovery & East Africa

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.

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.

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.

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.

Forty kilometers (25 miles) northeast of Mahé, Praslin is just a 15-minute flight or 45-minute ferry ride away. Praslin, at 11 km (7 miles) long and 4 km (2.5 miles) wide, is the second-largest island in the Seychelles. First settled as a hideaway by pirates and Arab merchants, the island's original name, Isle de Palmes, bears testament to its reputation as home of the Vallée de Mai UNESCO World Heritage Site: the only place in the world where the famous Coco de Mer, the world's heaviest nut, grows abundantly in the wild. Praslin's endemic palm forests shelter many rare species, and the island is a major bird-watching destination. Surrounded by a coral reef, majestic bays, and gorgeous beaches, Praslin is much quieter and less developed than Mahé. With few real "sights," the pleasures of Praslin largely involve relaxing in or exploring its stunning beaches and fantastical forests.

This ancient isle once ruled by sultans and slave traders served as the stepping stone into the African continent for missionaries and explorers. Today it attracts visitors intent on discovering sandy beaches, pristine rain forests, or colorful coral reefs. Once known as the Spice Island for its export of cloves, Zanzibar has become one of the most exotic flavors in travel, better than Bali or Mali when it comes to beauty that’ll make your jaw drop.Separated from the mainland by a channel only 35 km (22 miles) wide, and only 6 degrees south of the equator, this tiny archipelago—the name Zanzibar also includes the islands of Unguja (the main island) and Pemba—in the Indian Ocean was the launching base for a romantic era of expeditions into Africa. Sir Richard Burton and John Hanning Speke used it as their base when searching for the source of the Nile. It was in Zanzibar where journalist Henry Morton Stanley, perched in an upstairs room overlooking the Stone Town harbor, began his search for David Livingstone.The first ships to enter the archipelago's harbors are believed to have sailed in around 600 BC. Since then, every great navy in the Eastern Hemisphere has dropped anchor here at one time or another. But it was Arab traders who left an indelible mark. Minarets punctuate the skyline of Stone Town, where more than 90% of the residents are Muslim. In the harbor you'll see dhows, the Arabian boats with triangular sails. Islamic women covered by black boubou veils scurry down alleyways so narrow their outstretched arms could touch buildings on both sides. Stone Town received its odd name because most of its buildings were made of limestone and coral, which means exposure to salty air has eroded many foundations.The first Europeans who arrived here were the Portuguese in the 15th century, and thus began a reign of exploitation. As far inland as Lake Tanganyika, slave traders captured the residents or bartered for them from their own chiefs, then forced the newly enslaved to march toward the Indian Ocean carrying loads of ivory tusks. Once at the shore they were shackled together while waiting for dhows to collect them at Bagamoyo, a place whose name means, "here I leave my heart." Although it's estimated that 50,000 slaves passed through the Zanzibar slave market each year during the 19th century, many more died en route.Tanganyika and Zanzibar merged in 1964 to create Tanzania, but the honeymoon was brief. Zanzibar's relationship with the mainland remains uncertain as calls for independence continue. "Bismillah, will you let him go," a lyric from Queen's "Bohemian Rhapsody," has become a rebel chant for Zanzibar to break from Tanzania.Zanzibar Island, locally known as Unguja, has amazing beaches and resorts, decent dive spots, acres of spice plantations, the Jozani Forest Reserve, and Stone Town. Plus, it takes little more than an hour to fly there. It's a popular spot to head post-safari.Stone Town, the archipelago's major metropolis, is a maze of narrow streets lined with houses featuring magnificently carved doors studded with brass. There are 51 mosques, 6 Hindu temples, and 2 Christian churches. And though it can rightly be called a city, much of the western part of the larger island is a slumbering paradise where cloves, as well as rice and coconuts, still grow.Although the main island of Unguja feels untouched by the rest of the world, the nearby islands of Pemba and Mnemba offer retreats that are even more remote. For many years Arabs referred to Pemba as Al Khudra, or the Green Island, and indeed it still is, with forests of king palms, mangos, and banana trees. The 65-km-long (40-mile-long) island is less famous than Unguja except among scuba divers, who enjoy the coral gardens with colorful sponges and huge fans. Archaeology buffs are also discovering Pemba, where sites from the 9th to the 15th century have been unearthed. At Mtambwe Mkuu coins bearing the heads of sultans were discovered. Ruins along the coast include ancient mosques and tombs. In the 1930s Pemba was famous for its sorcerers, attracting disciples of the black arts from as far away as Haiti. Witchcraft is still practiced, and, oddly, so is bullfighting. Introduced by the Portuguese in the 17th century, the sport has been improved by locals, who rewrote the ending. After enduring the ritual teasing by the matador's cape, the bull is draped with flowers and paraded around the village.Beyond Pemba, smaller islands in the Zanzibar Archipelago range from mere sandbanks to Changu, once a prison island and now home to the giant Aldabra tortoise, Chumbe Island, and Mnemba, a private retreat for guests who pay hundreds of dollars per day to get away from it all.

This ancient isle once ruled by sultans and slave traders served as the stepping stone into the African continent for missionaries and explorers. Today it attracts visitors intent on discovering sandy beaches, pristine rain forests, or colorful coral reefs. Once known as the Spice Island for its export of cloves, Zanzibar has become one of the most exotic flavors in travel, better than Bali or Mali when it comes to beauty that’ll make your jaw drop.Separated from the mainland by a channel only 35 km (22 miles) wide, and only 6 degrees south of the equator, this tiny archipelago—the name Zanzibar also includes the islands of Unguja (the main island) and Pemba—in the Indian Ocean was the launching base for a romantic era of expeditions into Africa. Sir Richard Burton and John Hanning Speke used it as their base when searching for the source of the Nile. It was in Zanzibar where journalist Henry Morton Stanley, perched in an upstairs room overlooking the Stone Town harbor, began his search for David Livingstone.The first ships to enter the archipelago's harbors are believed to have sailed in around 600 BC. Since then, every great navy in the Eastern Hemisphere has dropped anchor here at one time or another. But it was Arab traders who left an indelible mark. Minarets punctuate the skyline of Stone Town, where more than 90% of the residents are Muslim. In the harbor you'll see dhows, the Arabian boats with triangular sails. Islamic women covered by black boubou veils scurry down alleyways so narrow their outstretched arms could touch buildings on both sides. Stone Town received its odd name because most of its buildings were made of limestone and coral, which means exposure to salty air has eroded many foundations.The first Europeans who arrived here were the Portuguese in the 15th century, and thus began a reign of exploitation. As far inland as Lake Tanganyika, slave traders captured the residents or bartered for them from their own chiefs, then forced the newly enslaved to march toward the Indian Ocean carrying loads of ivory tusks. Once at the shore they were shackled together while waiting for dhows to collect them at Bagamoyo, a place whose name means, "here I leave my heart." Although it's estimated that 50,000 slaves passed through the Zanzibar slave market each year during the 19th century, many more died en route.Tanganyika and Zanzibar merged in 1964 to create Tanzania, but the honeymoon was brief. Zanzibar's relationship with the mainland remains uncertain as calls for independence continue. "Bismillah, will you let him go," a lyric from Queen's "Bohemian Rhapsody," has become a rebel chant for Zanzibar to break from Tanzania.Zanzibar Island, locally known as Unguja, has amazing beaches and resorts, decent dive spots, acres of spice plantations, the Jozani Forest Reserve, and Stone Town. Plus, it takes little more than an hour to fly there. It's a popular spot to head post-safari.Stone Town, the archipelago's major metropolis, is a maze of narrow streets lined with houses featuring magnificently carved doors studded with brass. There are 51 mosques, 6 Hindu temples, and 2 Christian churches. And though it can rightly be called a city, much of the western part of the larger island is a slumbering paradise where cloves, as well as rice and coconuts, still grow.Although the main island of Unguja feels untouched by the rest of the world, the nearby islands of Pemba and Mnemba offer retreats that are even more remote. For many years Arabs referred to Pemba as Al Khudra, or the Green Island, and indeed it still is, with forests of king palms, mangos, and banana trees. The 65-km-long (40-mile-long) island is less famous than Unguja except among scuba divers, who enjoy the coral gardens with colorful sponges and huge fans. Archaeology buffs are also discovering Pemba, where sites from the 9th to the 15th century have been unearthed. At Mtambwe Mkuu coins bearing the heads of sultans were discovered. Ruins along the coast include ancient mosques and tombs. In the 1930s Pemba was famous for its sorcerers, attracting disciples of the black arts from as far away as Haiti. Witchcraft is still practiced, and, oddly, so is bullfighting. Introduced by the Portuguese in the 17th century, the sport has been improved by locals, who rewrote the ending. After enduring the ritual teasing by the matador's cape, the bull is draped with flowers and paraded around the village.Beyond Pemba, smaller islands in the Zanzibar Archipelago range from mere sandbanks to Changu, once a prison island and now home to the giant Aldabra tortoise, Chumbe Island, and Mnemba, a private retreat for guests who pay hundreds of dollars per day to get away from it all.

Sometimes referred to as the Mother City, Cape Town is the most famous port in South Africa and is influenced by many different cultures, including Dutch, British and Malay. The port was founded in 1652 by Dutch explorer Jan Van Riebeeck, and evidence of Dutch colonial rule remains throughout the region. The port is located on one of the world's most important trade routes, and is mainly a container port and handler of fresh fruit. Fishing is another vital industry, with large Asian fishing fleets using Cape Town as a logistical repair base for much of the year. The region is famous for its natural beauty, with the imposing Table Mountain and Lions Head, as well as the many nature reserves and botanical gardens such as Kirstenbosch which boasts an extensive range of indigenous plant life, including proteas and ferns. Cape Town's weather is mercurial, and can change from beautiful sunshine to dramatic thunderstorms within a short period. A local adage is that in Cape Town you can experience four seasons in one day.

Sometimes referred to as the Mother City, Cape Town is the most famous port in South Africa and is influenced by many different cultures, including Dutch, British and Malay. The port was founded in 1652 by Dutch explorer Jan Van Riebeeck, and evidence of Dutch colonial rule remains throughout the region. The port is located on one of the world's most important trade routes, and is mainly a container port and handler of fresh fruit. Fishing is another vital industry, with large Asian fishing fleets using Cape Town as a logistical repair base for much of the year. The region is famous for its natural beauty, with the imposing Table Mountain and Lions Head, as well as the many nature reserves and botanical gardens such as Kirstenbosch which boasts an extensive range of indigenous plant life, including proteas and ferns. Cape Town's weather is mercurial, and can change from beautiful sunshine to dramatic thunderstorms within a short period. A local adage is that in Cape Town you can experience four seasons in one day.