Day 1 Barcelona, Spain

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Day 3 Málaga, Spain

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

Day 4 Casablanca, Morocco

The original settlement formed on the site of Casablanca by the Berbers became the kingdom of Anfa, and during the 15th century harboured pirates who raided the Portuguese coast. In retaliation for the attacks, the Portuguese destroyed Anfa and founded the town they called Casa Branca (white house). They remained here until an earthquake in 1755 and the town was subsequently rebuilt by Mohammed ben Abdallah, whose legacy of mosques and houses can still be seen in the old Medina. Casablanca acquired its present-day name when the Spanish obtained special port privileges in 1781. The French landed here in 1907, later establishing a protectorate and modelling the town on the port of Marseilles. Today Casablanca is Morocco's largest city, its most significant port and the centre of commerce and industry. The city is a vibrant fusion of European, African and Arabian influences and its French colonial architecture and art deco buildings seamlessly blend in with the busy, colourful markets. Please note that vendors in the souks can be very persistent and eager to make a sale.

Day 8 Mindelo, São Vicente Island, Cape Verde

Your next stop will be Cape Verde's cultural capital, Mindelo. Get along with the locals listening to the real morna in the bars of the old town and sipping the local drink, a sugarcane spirit. This island is also known by its British and Portuguese colonial architecture and pastel-coloured houses, the municipal market and the facades of the old Governor's Palace.

Day 13 Salvador de Bahia, Brazil

According to Salvador's adopted son Jorge Amado, "In Salvador, magic becomes part of the every-day." From the shimmering golden light of sunset over the Baía do Todos os Santos, to the rhythmic beats that race along the streets, Salvador, while no longer Brazil's capital, remains one of its most captivating cities. A large dose of its exoticism comes down to its African heritage—at least 70% of its 2,675,000 population is classified as Afro-Brazilian—and how it has blended into Brazil's different strands, from the native Indians to the Christian colonizers. Salvadorans may tell you that you can visit a different church every day of the year, which is almost true—the city has about 300. Churches whose interiors are covered with gold leaf were financed by the riches of the Portuguese colonial era, when slaves masked their traditional religious beliefs under a thin Catholic veneer. And partly thanks to modern-day acceptance of those beliefs, Salvador has become the fount of Candomblé, a religion based on personal dialogue with the orixás, a family of African deities closely linked to nature and the Catholic saints. The influence of Salvador's African heritage on Brazilian music has also turned the city into one of the musical capitals of Brazil, resulting in a myriad of venues to enjoy live music across the city, along with international acclaim for exponents like Gilberto Gil, Caetano Veloso, and Daniela Mercury. Salvador's economy today is focused on telecommunications and tourism. The still-prevalent African culture draws many tourists—this is the best place in Brazil to hear African music, learn or watch African dance, and see capoeira, a martial art developed by slaves. In the district of Pelourinho, many colorful 18th- and 19th-century houses remain, part of the reason why this is the center of the tourist trade. Salvador sprawls across a peninsula surrounded by the Baía de Todos os Santos on one side and the Atlantic Ocean on the other. The city has about 50 km (31 miles) of coastline. The original city, referred to as the Centro Histórica (Historical Center), is divided into the Cidade Alta (Upper City), also called Pelourinho, and Cidade Baixa (Lower City). The Cidade Baixa is a commercial area—known as Comércio—that runs along the port and is the site of Salvador's indoor market, Mercado Modelo. You can move between the upper and lower cities on foot, via the landmark Elevador Lacerda, behind the market, or on the Plano Inclinado, a funicular lift, which connects Rua Guindaste dos Padres on Comércio with the alley behind Cathedral Basílica. From the Cidade Histórica you can travel north along the bay to the hilltop Igreja de Nosso Senhor do Bonfim. You can also head south to the point, guarded by the Forte Santo Antônio da Barra, where the bay waters meet those of the Atlantic. This area on Salvador's southern tip is home to the trendy neighborhoods of Barra, Ondina, and Rio Vermelho, with many museums, theaters, shops, and restaurants. Beaches along the Atlantic coast and north of Forte Santo Antônio da Barra are among the city's cleanest. Many are illuminated at night and have bars and restaurants that stay open late.

Day 15 Rio de Janeiro, Brazil

Welcome to the Cidade Maravilhosa, or the Marvelous City, as Rio is known in Brazil. Synonymous with the girl from Ipanema, the dramatic views from Christ the Redeemer atop Corcovado mountain, and fabulously flamboyant Carnival celebrations, Rio is a city of stunning architecture, abundant museums, and marvelous food. Rio is also home to 23 beaches, an almost continuous 73-km (45-mile) ribbon of sand.As you leave the airport and head to Rio's beautiful Zona Sul (the touristic South Zone), you'll drive for about 40 minutes on a highway from where you'll begin to get a sense of the dramatic contrast between beautiful landscape and devastating poverty. In this teeming metropolis of 12 million people (6.2 million of whom live in Rio proper), the very rich and the very poor live in uneasy proximity. You'll drive past seemingly endless cinder-block favela, but by the time you reach Copacabana's breezy, sunny Avenida Atlântica—flanked on one side by white beach and azure sea and on the other by condominiums and hotels—your heart will leap with expectation as you begin to recognize the postcard-famous sights. Now you're truly in Rio, where cariocas (Rio residents) and tourists live life to its fullest.Enthusiasm is contagious in Rio. Prepare to have your senses engaged and your inhibitions untied. Rio seduces with a host of images: the joyous bustle of vendors at Sunday's Feira Hippie (Hippie Fair); the tipsy babble at sidewalk cafés as patrons sip their last glass of icy beer under the stars; the blanket of lights beneath the Pão de Açúcar (Sugarloaf Mountain); the bikers, joggers, strollers, and power walkers who parade along the beach each morning. Borrow the carioca spirit for your stay; you may find yourself reluctant to give it back.

Day 16 Rio de Janeiro, Brazil

Welcome to the Cidade Maravilhosa, or the Marvelous City, as Rio is known in Brazil. Synonymous with the girl from Ipanema, the dramatic views from Christ the Redeemer atop Corcovado mountain, and fabulously flamboyant Carnival celebrations, Rio is a city of stunning architecture, abundant museums, and marvelous food. Rio is also home to 23 beaches, an almost continuous 73-km (45-mile) ribbon of sand.As you leave the airport and head to Rio's beautiful Zona Sul (the touristic South Zone), you'll drive for about 40 minutes on a highway from where you'll begin to get a sense of the dramatic contrast between beautiful landscape and devastating poverty. In this teeming metropolis of 12 million people (6.2 million of whom live in Rio proper), the very rich and the very poor live in uneasy proximity. You'll drive past seemingly endless cinder-block favela, but by the time you reach Copacabana's breezy, sunny Avenida Atlântica—flanked on one side by white beach and azure sea and on the other by condominiums and hotels—your heart will leap with expectation as you begin to recognize the postcard-famous sights. Now you're truly in Rio, where cariocas (Rio residents) and tourists live life to its fullest.Enthusiasm is contagious in Rio. Prepare to have your senses engaged and your inhibitions untied. Rio seduces with a host of images: the joyous bustle of vendors at Sunday's Feira Hippie (Hippie Fair); the tipsy babble at sidewalk cafés as patrons sip their last glass of icy beer under the stars; the blanket of lights beneath the Pão de Açúcar (Sugarloaf Mountain); the bikers, joggers, strollers, and power walkers who parade along the beach each morning. Borrow the carioca spirit for your stay; you may find yourself reluctant to give it back.

Day 19 Buenos Aires, Argentina

Glamorous and gritty, Buenos Aires is two cities in one. What makes Argentina's capital so fascinating is its dual heritage—part European, part Latin American. Plaza de Mayo resembles a grand square in Madrid, and the ornate Teatro Colón would not be out of place in Vienna. But you'll know you're in South America by the leather shoes for sale on cobbled streets and impromptu parades of triumphant soccer fans. Limited-production wines, juicy steaks, and ice cream in countless flavors are among the old-world imports the city has perfected.

Day 20 Buenos Aires, Argentina

Glamorous and gritty, Buenos Aires is two cities in one. What makes Argentina's capital so fascinating is its dual heritage—part European, part Latin American. Plaza de Mayo resembles a grand square in Madrid, and the ornate Teatro Colón would not be out of place in Vienna. But you'll know you're in South America by the leather shoes for sale on cobbled streets and impromptu parades of triumphant soccer fans. Limited-production wines, juicy steaks, and ice cream in countless flavors are among the old-world imports the city has perfected.

Day 23 Puerto Madryn, Argentina

Approaching from Ruta 3, it's hard to believe that the horizon line of buildings perched just beyond the windswept dunes and badlands is the most successful of all coastal Patagonia settlements. But once you get past the outskirts of town and onto the wide coastal road known as the Rambla, the picture begins to change. Ranged along the clear and tranquil Golfo Nuevo are restaurants, cafés, dive shops, and hotels, all busy—but not yet overcrowded—with tourists from around the world.Puerto Madryn is more a base for visiting nearby wildlife-watching sites like Península Valdés and Punta Tombo than a destination in its own right. The town's architecture is unremarkable, and beyond a walk along the coast there isn't much to do. Indeed, even the few museums serve mainly to introduce you to the fauna you'll see elsewhere. The exception is the beginning of whale season (May through July), when the huge animals cavort right in the bay before heading north—you can even walk out alongside them on the pier. During these months it's worth the extra expense for a room with a sea view.The many tour agencies and rental-car companies here make excursion planning easy. Aim to spend most of your time here on one- or two-day trips exploring the surroundings. Note that competition is fierce between tourism operators in destinations such as Puerto Madryn and Puerto Pirámides on Península Valdés. Take information that tour operators and even the tourism office give you about these with a grain of salt: they often exaggerate Madryn's virtues and other areas' flaws.

Day 25 Port Stanley, Falkland Islands (Malvinas)

Tiny Stanley, capital of the Falklands, seems in many ways like a British village fallen out of the sky. Many homes are painted in bright colours, adding visual appeal to this distant outpost. Not far offshore, the wreck of the Lady Elizabeth, is one of the many vessels remaining as a silent testimonial to the region's frequent harsh weather conditions.The islands, also known by their Spanish name of Islas Malvinas, are home to arguably more tuxedo-clad inhabitants of the penguin variety than human residents. Various species, such as Gentoo, Magellanic and the more elusive King penguins, either live here permanently or use the Falklands as a stopover on their migration route. Darwin found the islands' flora and fauna fascinating - no doubt you will, too.

Day 28 Ushuaia, Argentina

At 55 degrees latitude south, Ushuaia (pronounced oo-swy-ah) is closer to the South Pole than to Argentina's northern border with Bolivia. It is the capital and tourism base for Tierra del Fuego, the island at the southernmost tip of Argentina.Although its stark physical beauty is striking, Tierra del Fuego's historical allure is based more on its mythical past than on rugged reality. The island was inhabited for 6,000 years by Yámana, Haush, Selk'nam, and Alakaluf Indians. But in 1902 Argentina, eager to populate Patagonia to bolster its territorial claims, moved to initiate an Ushuaian penal colony, establishing the permanent settlement of its most southern territories and, by implication, everything in between.When the prison closed in 1947, Ushuaia had a population of about 3,000, made up mainly of former inmates and prison staff. Today the Indians of Darwin's "missing link" theory are long gone—wiped out by diseases brought by settlers and by indifference to their plight—and the 60,000 residents of Ushuaia are hitching their star to tourism.The city rightly (if perhaps too loudly) promotes itself as the southernmost city in the world (Puerto Williams, a few miles south on the Chilean side of the Beagle Channel, is a small town). You can make your way to the tourism office to get your clichéd, but oh-so-necessary, "Southernmost City in the World" passport stamp. Ushuaia feels like a frontier boomtown, at heart still a rugged, weather-beaten fishing village, but exhibiting the frayed edges of a city that quadrupled in size in the '70s and '80s and just keeps growing. Unpaved portions of Ruta 3, the last stretch of the Pan-American Highway, which connects Alaska to Tierra del Fuego, are finally being paved. The summer months (December through March) draw more than 120,000 visitors, and dozens of cruise ships. The city is trying to extend those visits with events like March's Marathon at the End of the World and by increasing the gamut of winter activities buoyed by the excellent snow conditions.A terrific trail winds through the town up to the Martial Glacier, where a ski lift can help cut down a steep kilometer of your journey. The chaotic and contradictory urban landscape includes a handful of luxury hotels amid the concrete of public housing projects. Scores of "sled houses" (wooden shacks) sit precariously on upright piers, ready for speedy displacement to a different site. But there are also many small, picturesque homes with tiny, carefully tended gardens. Many of the newer homes are built in a Swiss-chalet style, reinforcing the idea that this is a town into which tourism has breathed new life. At the same time, the weather-worn pastel colors that dominate the town's landscape remind you that Ushuaia was once just a tiny fishing village, snuggled at the end of the Earth.As you stand on the banks of the Canal Beagle (Beagle Channel) near Ushuaia, the spirit of the farthest corner of the world takes hold. What stands out is the light: at sundown the landscape is cast in a subdued, sensual tone; everything feels closer, softer, and more human in dimension despite the vastness of the setting. The snowcapped mountains reflect the setting sun back onto a stream rolling into the channel, as nearby peaks echo their image—on a windless day—in the still waters.Above the city rise the last mountains of the Andean Cordillera, and just south and west of Ushuaia they finally vanish into the often-stormy sea. Snow whitens the peaks well into summer. Nature is the principal attraction here, with trekking, fishing, horseback riding, wildlife spotting, and sailing among the most rewarding activities, especially in the Parque Nacional Tierra del Fuego (Tierra del Fuego National Park).

Day 29 Ushuaia, Argentina

At 55 degrees latitude south, Ushuaia (pronounced oo-swy-ah) is closer to the South Pole than to Argentina's northern border with Bolivia. It is the capital and tourism base for Tierra del Fuego, the island at the southernmost tip of Argentina.Although its stark physical beauty is striking, Tierra del Fuego's historical allure is based more on its mythical past than on rugged reality. The island was inhabited for 6,000 years by Yámana, Haush, Selk'nam, and Alakaluf Indians. But in 1902 Argentina, eager to populate Patagonia to bolster its territorial claims, moved to initiate an Ushuaian penal colony, establishing the permanent settlement of its most southern territories and, by implication, everything in between.When the prison closed in 1947, Ushuaia had a population of about 3,000, made up mainly of former inmates and prison staff. Today the Indians of Darwin's "missing link" theory are long gone—wiped out by diseases brought by settlers and by indifference to their plight—and the 60,000 residents of Ushuaia are hitching their star to tourism.The city rightly (if perhaps too loudly) promotes itself as the southernmost city in the world (Puerto Williams, a few miles south on the Chilean side of the Beagle Channel, is a small town). You can make your way to the tourism office to get your clichéd, but oh-so-necessary, "Southernmost City in the World" passport stamp. Ushuaia feels like a frontier boomtown, at heart still a rugged, weather-beaten fishing village, but exhibiting the frayed edges of a city that quadrupled in size in the '70s and '80s and just keeps growing. Unpaved portions of Ruta 3, the last stretch of the Pan-American Highway, which connects Alaska to Tierra del Fuego, are finally being paved. The summer months (December through March) draw more than 120,000 visitors, and dozens of cruise ships. The city is trying to extend those visits with events like March's Marathon at the End of the World and by increasing the gamut of winter activities buoyed by the excellent snow conditions.A terrific trail winds through the town up to the Martial Glacier, where a ski lift can help cut down a steep kilometer of your journey. The chaotic and contradictory urban landscape includes a handful of luxury hotels amid the concrete of public housing projects. Scores of "sled houses" (wooden shacks) sit precariously on upright piers, ready for speedy displacement to a different site. But there are also many small, picturesque homes with tiny, carefully tended gardens. Many of the newer homes are built in a Swiss-chalet style, reinforcing the idea that this is a town into which tourism has breathed new life. At the same time, the weather-worn pastel colors that dominate the town's landscape remind you that Ushuaia was once just a tiny fishing village, snuggled at the end of the Earth.As you stand on the banks of the Canal Beagle (Beagle Channel) near Ushuaia, the spirit of the farthest corner of the world takes hold. What stands out is the light: at sundown the landscape is cast in a subdued, sensual tone; everything feels closer, softer, and more human in dimension despite the vastness of the setting. The snowcapped mountains reflect the setting sun back onto a stream rolling into the channel, as nearby peaks echo their image—on a windless day—in the still waters.Above the city rise the last mountains of the Andean Cordillera, and just south and west of Ushuaia they finally vanish into the often-stormy sea. Snow whitens the peaks well into summer. Nature is the principal attraction here, with trekking, fishing, horseback riding, wildlife spotting, and sailing among the most rewarding activities, especially in the Parque Nacional Tierra del Fuego (Tierra del Fuego National Park).

Day 32 Puerto Montt, Chile

For most of its history, windy Puerto Montt was the end of the line for just about everyone traveling in the Lake District. Now the Carretera Austral carries on southward, but for all intents and purposes Puerto Montt remains the region's last significant outpost, a provincial city that is the hub of local fishing, textile, and tourist activity.Today the city center is full of malls, condos, and office towers—it's the fastest-growing city in Chile—but away from downtown, Puerto Montt consists mainly of low clapboard houses perched above its bay, the Seno de Reloncaví. If it's a sunny day, head east to Playa Pelluco or one of the city's other beaches. If you're more interested in exploring the countryside, drive along the shore for a good view of the surrounding hills.

Day 34 Valparaiso, Chile

Valparaíso's dramatic topography—45 cerros, or hills, overlooking the ocean—requires the use of winding pathways and wooden ascensores (funiculars) to get up many of the grades. The slopes are covered by candy-color houses—there are almost no apartments in the city—most of which have exteriors of corrugated metal peeled from shipping containers decades ago. Valparaíso has served as Santiago's port for centuries. Before the Panama Canal opened, Valparaíso was the busiest port in South America. Harsh realities—changing trade routes, industrial decline—have diminished its importance, but it remains Chile's principal port. Most shops, banks, restaurants, bars, and other businesses cluster along the handful of streets called El Plan (the flat area) that are closest to the shoreline. Porteños (which means "the residents of the port") live in the surrounding hills in an undulating array of colorful abodes. At the top of any of the dozens of stairways, the paseos (promenades) have spectacular views; many are named after prominent Yugoslavian, Basque, and German immigrants. Neighborhoods are named for the hills they cover. With the jumble of power lines overhead and the hundreds of buses that slow down—but never completely stop—to pick up agile riders, it's hard to forget you're in a city. Still, walking is the best way to experience Valparaíso. Be careful where you step, though—locals aren't very conscientious about curbing their dogs.

Day 35 Valparaiso, Chile

Valparaíso's dramatic topography—45 cerros, or hills, overlooking the ocean—requires the use of winding pathways and wooden ascensores (funiculars) to get up many of the grades. The slopes are covered by candy-color houses—there are almost no apartments in the city—most of which have exteriors of corrugated metal peeled from shipping containers decades ago. Valparaíso has served as Santiago's port for centuries. Before the Panama Canal opened, Valparaíso was the busiest port in South America. Harsh realities—changing trade routes, industrial decline—have diminished its importance, but it remains Chile's principal port. Most shops, banks, restaurants, bars, and other businesses cluster along the handful of streets called El Plan (the flat area) that are closest to the shoreline. Porteños (which means "the residents of the port") live in the surrounding hills in an undulating array of colorful abodes. At the top of any of the dozens of stairways, the paseos (promenades) have spectacular views; many are named after prominent Yugoslavian, Basque, and German immigrants. Neighborhoods are named for the hills they cover. With the jumble of power lines overhead and the hundreds of buses that slow down—but never completely stop—to pick up agile riders, it's hard to forget you're in a city. Still, walking is the best way to experience Valparaíso. Be careful where you step, though—locals aren't very conscientious about curbing their dogs.

Day 40 Hangaroa, Easter Island, Chile

Discovered (by the Western world) on Easter Sunday, 1722, Easter Island is a UNESCO World Heritage Site and one of the most isolated places on the face of the Earth, some 2,300 miles from the Chilean mainland. Although more Polynesian than South American in character, the 64-square mile island was annexed by Chile in 1888, and is now famous as the world's largest ‘open air museum' on account of the Moai, or human-like stone statues, that can be found on the island. The Moai remain very much a mystery, which archaeologists are still trying to unlock by interpreting an ancient language of the Rapa Nui, which is the key to understanding this culture, and is written on the so called ‘rongo rongo tablets'. The island owes its origin to three volcanoes which erupted some three million years ago: Poike, Rano Kau and Maunga Terevaka. It is not known when or how the island was first populated, but the most credible theory suggests that the Rapa Nui people came from other Pacific islands in the 4th century AD. In addition to the cultural and archaeological interest, there are the beautiful beaches, transparent waters, and coral reefs that might be expected of a Pacific Island.

Day 43 Pitcairn Island, Pitcairn

With a total of 56 residents on the island, Adamstown is the capital of the Pitcairn Islands and the only populated settlement, as all of the other Pitcairn Islands are uninhabited (although were populated by Polynesians in the 11th through 15th centuries). Halfway between Peru and New Zealand, Pitcairn was the perfect hiding spot for the famed HMS Bounty mutineers and their Tahitian wives. Not only had the island been misplaced on early maps of the region, but it can also be very difficult to come ashore as large breakers tend to build up just in front of the small harbour of Bounty Bay. On shore visit the local museum that houses the HMS Bounty Bible, the historic Adamstown Church, view Fletcher Christian's cave, or keep an eye out for the Pitcairn Reed Warbler.

Day 46 Papeete, Tahiti, French Polynesia

Papeete will be your gateway to the tropical paradise of French Polynesia, where islands fringed with gorgeous beaches and turquoise ocean await to soothe the soul. This spirited city is the capital of French Polynesia, and serves as a superb base for onward exploration of Tahiti – an island of breathtaking landscapes and oceanic vistas. Wonderful lagoons of crisp, clear water beg to be snorkelled, stunning black beaches and blowholes pay tribute to the island's volcanic heritage, and lush green mountains beckon you inland on adventures, as you explore extraordinary Tahiti. Visit to relax inside picturesque stilted huts, which stand out over shimmering water, as you settle into the intoxicating rhythm of life, in this Polynesian paradise.

Day 47 Papeete, Tahiti, French Polynesia

Papeete will be your gateway to the tropical paradise of French Polynesia, where islands fringed with gorgeous beaches and turquoise ocean await to soothe the soul. This spirited city is the capital of French Polynesia, and serves as a superb base for onward exploration of Tahiti – an island of breathtaking landscapes and oceanic vistas. Wonderful lagoons of crisp, clear water beg to be snorkelled, stunning black beaches and blowholes pay tribute to the island's volcanic heritage, and lush green mountains beckon you inland on adventures, as you explore extraordinary Tahiti. Visit to relax inside picturesque stilted huts, which stand out over shimmering water, as you settle into the intoxicating rhythm of life, in this Polynesian paradise.

Day 51 Pago Pago, American Samoa

American Samoa is a tropical paradise, located in the Pacific Ocean and home to some of the world's most unique flora and fauna. Pago Pago is the main harbour and village of Tutuila island. It is considered the capital of the territory and is the entry point for visitors exploring the picturesque volcanic islands.

Day 55 Lautoka, Fiji

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.

Day 56 Suva, Fiji

Fiji is a collection of tropical islands in the South Pacific and is well known for soft coral diving, white sandy beaches, and idyllic and peaceful surroundings. Because of its paradisiac surroundings, Fiji is a popular location for weddings and honeymoons. Suva is the capital of the Fiji archipelago, located on the southeastern coast of the island of Viti Levu and is the second most populated city of Fiji.

Day 60 Auckland, New Zealand

Day 61 Tauranga, New Zealand

The population center of the Bay of Plenty, Tauranga is one of New Zealand's fastest-growing cities. Along with its neighbor, Whakatane, this seaside city claims to be one of the country's sunniest towns. Unlike most local towns, Tauranga doesn't grind to a halt in the off-season, because it has one of the busiest ports in the country, and the excellent waves at the neighboring beach resort of Mount Maunganui—just across Tauranga's harbor bridge—always draw surfers and holiday folk.

Day 63 Timaru, New Zealand

Situated almost equidistant between Christchurch and Dunedin, Timaru has oft been overlooked by those just needing to get from one city to another but more fool them! The town's name comes from the Maori name Te Maru, meaning ‘place of shelter' and the pretty town reveals not only stunning Middle Earth landscape and views to write home about, but an intact Victorian / Edwardian shopping precinct with many of the building being built in local volcanic bluestone. Understandably, beach life is very important here and the long ribbons of white sandy beaches and clean seas are perfect for a swimming, sunning and spoiling yourself! Voted one of New Zealand's top 10 most loved beaches, Caroline Bay is simply a treasure. Built on the rolling hills created from the lava flows of the extinct Mt Horrible volcano, Timaru is a melting pot of culture, history, adventure and dramatic scenery. Art lovers too will not be left wanting as the city's art gallery holds the third largest public art collection in the South Island. Walking enthusiasts will not want to miss one of the many walks along the coast or rivers that vary from short paved paths – ideal for pushchairs and wheelchairs to longer, more strenuous hikes. Well signposted and maintained, these tracks are especially beautiful in the autumn when the leaves are turning colour. And do not forget to be on the lookout for penguins, which will happily waddle alongside you some of the way!

Day 64 Dunedin, New Zealand

Clinging to the walls of the natural amphitheater at the west end of Otago Harbour, the South Island's second-largest city is enriched with inspiring nearby seascapes and wildlife. Because Dunedin is a university town, floods of students give the city a vitality far greater than its population of 122,000 might suggest. Its manageable size makes it easy to explore on foot—with the possible exception of Baldwin Street, the world's steepest residential street and home to the annual "gutbuster" race, in which people run up it, and the "Jaffa" race, in which people roll the namesake spherical chocolate candy down it.Dunedin, the Gaelic name for Edinburgh, was founded in 1848 by settlers of the Free Church of Scotland, a breakaway group from the Presbyterian Church. The city's Scottish roots are still visible; you'll find New Zealand's first and only (legal) whisky distillery, a statue of Scottish poet Robert Burns, and more kilts, sporrans, and gillies than you can shake a stick at! The Scottish settlers and local Maori came together in relative peace, but this wasn't true of the European whalers who were here three decades before, as places with names such as Murdering Beach illustrate.Dunedin has always had a reputation for the eccentric. Wearing no shoes and a big beard here marks a man as bohemian rather than destitute, and the residents wouldn't have it any other way. The University of Otago was the country's first university and has been drawing writers ever since its founding in 1871, most notably Janet Frame and the poet James K. Baxter. Dunedin also has a musical heritage, which blossomed into the "Dunedin Sound" of the 1970s and '80s.

Day 68 Hobart, Tasmania, Australia

Straddling the Derwent River at the foot of Mt. Wellington's forested slopes, Hobart was founded as a penal settlement in 1803. It's the second-oldest city in the country after Sydney, and it certainly rivals its mainland counterpart as Australia's most beautiful state capital. Close-set colonial brick-and-sandstone shops and homes line the narrow, quiet streets, creating a genteel setting for this historic city of 215,000. Life revolves around the broad Derwent River port, one of the deepest harbors in the world. Here warehouses that once stored Hobart's major exports of fruit, wool, and corn and products from the city's former whaling fleet still stand alongside the wharf today.Hobart sparkles between Christmas and New Year's—summer Down Under—during the annual Sydney-to-Hobart yacht race. The event dominates conversations among Hobart's citizens, who descend on Constitution Dock to welcome the yachts and join in the boisterous festivities of the crews. The New Year also coincides with the Tastes of Tasmania Festival, when the dockside area comes alive with the best of Tasmanian food and wine on offer in numerous cafés, bars, and waterfront stalls. Otherwise, Hobart is a placid city whose nightlife is largely confined to excellent restaurants, jazz clubs, and the action at the Wrest Point Casino in Sandy Bay.The Hobart Tasmanian Travel and Information Centre hours are weekdays 8:30–5:30 and Saturday 9–5.

Day 70 Sydney, New South Wales, Australia

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.

Day 71 Sydney, New South Wales, Australia

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.

Day 73 Melbourne, Victoria, Australia

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.

Day 75 Penneshaw, Australia

Day 76 Adelaide, South Australia, Australia

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.

Day 80 Fremantle, Western Australia, Australia

The port city of Fremantle is a jewel in Western Australia's crown, largely because of its colonial architectural heritage and hippy vibe. Freo (as the locals call it) is a city of largely friendly, interesting, and sometimes eccentric residents supportive of busking, street art, and alfresco dining. Like all great port cities, Freo is cosmopolitan, with mariners from all parts of the world strolling the streets—including thousands of U.S. Navy personnel on rest and recreation throughout the year. It's also a good jumping-off point for a day trip to Rottnest Island, where lovely beaches, rocky coves, and unique wallaby-like inhabitants called quokkas set the scene.Modern Fremantle is a far cry from the barren, sandy plain that greeted the first wave of English settlers back in 1829 at the newly constituted Swan River Colony. Most were city dwellers, and after five months at sea in sailing ships they landed on salt-marsh flats that sorely tested their fortitude. Living in tents with packing cases for chairs, they found no edible crops, and the nearest freshwater was a distant 51 km (32 miles)—and a tortuous trip up the waters of the Swan. As a result they soon moved the settlement upriver to the vicinity of present-day Perth.Fremantle remained the principal port, and many attractive limestone buildings were built to service the port traders. Australia's 1987 defense of the America's Cup—held in waters off Fremantle—triggered a major restoration of the colonial streetscapes. In the leafy suburbs nearly every other house is a restored 19th-century gem.

Day 81 Fremantle, Western Australia, Australia

The port city of Fremantle is a jewel in Western Australia's crown, largely because of its colonial architectural heritage and hippy vibe. Freo (as the locals call it) is a city of largely friendly, interesting, and sometimes eccentric residents supportive of busking, street art, and alfresco dining. Like all great port cities, Freo is cosmopolitan, with mariners from all parts of the world strolling the streets—including thousands of U.S. Navy personnel on rest and recreation throughout the year. It's also a good jumping-off point for a day trip to Rottnest Island, where lovely beaches, rocky coves, and unique wallaby-like inhabitants called quokkas set the scene.Modern Fremantle is a far cry from the barren, sandy plain that greeted the first wave of English settlers back in 1829 at the newly constituted Swan River Colony. Most were city dwellers, and after five months at sea in sailing ships they landed on salt-marsh flats that sorely tested their fortitude. Living in tents with packing cases for chairs, they found no edible crops, and the nearest freshwater was a distant 51 km (32 miles)—and a tortuous trip up the waters of the Swan. As a result they soon moved the settlement upriver to the vicinity of present-day Perth.Fremantle remained the principal port, and many attractive limestone buildings were built to service the port traders. Australia's 1987 defense of the America's Cup—held in waters off Fremantle—triggered a major restoration of the colonial streetscapes. In the leafy suburbs nearly every other house is a restored 19th-century gem.

Day 84 Broome, Western Australia, Australia

Broome, a coastal town in Western Australia, is famous for its stunning beaches, rich history, and vibrant culture. Located on the Indian Ocean, it boasts Cable Beach, known for its white sand, turquoise waters, and iconic camel rides at sunset. Once a pearling hub, Broome retains its multicultural heritage, reflected in its cuisine and architecture. The town is also the gateway to the Kimberley region, offering breathtaking landscapes and unique natural attractions like the Staircase to the Moon. With warm weather year-round and a laid-back atmosphere, Broome is a perfect destination for adventure, relaxation, and cultural experiences.

Day 87 Darwin, Northern Territory, Australia

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.

Day 88 Darwin, Northern Territory, Australia

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.

Day 91 Benoa, Bali, Indonesia

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.

Day 92 Lembar, Lombok, Indonesia

Day 93 Celukan Bawang, Bali, Indonesia

Day 94 Surabaya, Indonesia

Day 95 Semarang, Indonesia

Semarang is one of the oldest cities in Indonesia, situated on Java's north coast between the shore of the Java Sea and a small ridge of mountains. Ceded to the Dutch West India Company in 1677 by King Amangkurat I in payment of his debts, it became their headquarters and the seat of the Dutch governor of the northeast provinces. Semarang's usefulness as a port waned due to the gradual silting up of the harbor; by the 19th century, Surabaya had eclipsed Semarang as Java's premier port. With a population of over one million, a third of whom are thought to be of Chinese extraction, Semarang is the largest city in Central Java and its administrative capital. The city consists of two parts: the coastal lowland where most of the commercial activities are found; and the hilly residential area. Although more a business center than a city for tourists, Semarang serves as a popular gateway to the mountainous interior of Central Java and to fabled Borobudur.

Day 97 Singapore, Singapore

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.

Day 98 Singapore, Singapore

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.

Day 100 Phuket, Thailand

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.

Day 103 Colombo, Sri Lanka

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.

Day 111 'Aqaba, Jordan

The resort town of Aqaba, on the Red Sea at the southern end of Jordan, is a popular spot for divers with some of the best coral reefs in the world. Snorkeling and other water sports are popular, and it's easy to hire a boat for a day or half-day, including lunch.Aqaba has become quite a bustling destination, with several large luxury hotels and a large shopping area. There are many jewelry stores selling pearls, gem stones, and gold and silver jewelry. It's worth noting that although it's an international beach resort, Aqaba is quite conservative—certainly much more so than Amman—and North Americans tend to be more comfortable at the private hotel beaches.

Day 114 Alexandria, Egypt

Founded by Alexander the Great, Alexandria was Egypt's capital for over 1,000 years. Now, it is visited by tourists looking to enjoy some diving and those interested in the Great Library, one of the Seven Wonders of the Ancient World.

Day 117 Civitavecchia, Italy

Italy's vibrant capital lives in the present, but no other city on earth evokes its past so powerfully. For over 2,500 years, emperors, popes, artists, and common citizens have left their mark here. Archaeological remains from ancient Rome, art-stuffed churches, and the treasures of Vatican City vie for your attention, but Rome is also a wonderful place to practice the Italian-perfected il dolce far niente, the sweet art of idleness. Your most memorable experiences may include sitting at a caffè in the Campo de' Fiori or strolling in a beguiling piazza.

Day 118 Genoa, Italy

Genoa is a port city in the Northwest of Italy. Home to the Genoa Aquarium, famous for having the largest exposition of biodiversity in Europe, the city is also a great place to visit for anyone interested in architecture.

Day 119 Marseille, France

Since being designated a European Capital of Culture for 2013, with an estimated €660 million of funding in the bargain, Marseille has been in the throes of an extraordinary transformation, with no fewer than five major new arts centers, a beautifully refurbished port, revitalized neighborhoods, and a slew of new shops and restaurants. Once the underdog, this time-burnished city is now welcoming an influx of weekend tourists who have colonized entire neighborhoods and transformed them into elegant pieds-à-terre (or should we say, mer). The second-largest city in France, Marseille is one of Europe's most vibrant destinations. Feisty and fond of broad gestures, it is also as complicated and as cosmopolitan now as it was when a band of Phoenician Greeks first sailed into the harbor that is today's Vieux Port in 600 BC. Legend has it that on that same day a local chieftain's daughter, Gyptis, needed to choose a husband, and her wandering eyes settled on the Greeks' handsome commander Protis. Her dowry brought land near the mouth of the Rhône, where the Greeks founded Massalia, the most important Continental shipping port in antiquity. The port flourished for some 500 years as a typical Greek city, enjoying the full flush of classical culture, its gods, its democratic political system, its sports and theater, and its naval prowess. Caesar changed all that, besieging the city in 49 BC and seizing most of its colonies. In 1214 Marseille was seized again, this time by Charles d'Anjou, and was later annexed to France by Henri IV in 1481, but it was not until Louis XIV took the throne that the biggest transformations of the port began; he pulled down the city walls in 1666 and expanded the port to the Rive Neuve (New Riverbank). The city was devastated by plague in 1720, losing more than half its population. By the time of the Revolution, Marseille was on the rebound once again, with industries of soap manufacturing and oil processing flourishing, encouraging a wave of immigration from Provence and Italy. With the opening of the Suez Canal in 1869, Marseille became the greatest boomtown in 19th-century Europe. With a large influx of immigrants from areas as exotic as Tangiers, the city quickly acquired the multicultural population it maintains to this day.

Day 120 Barcelona, Spain

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.