Spain, Sweden - 124 night cruise

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 2 Palma de Mallorca, Spain

If you look north of the cathedral (La Seu, or the seat of the bishopric, to Mallorcans) on a map of the city of Palma, you can see around the Plaça Santa Eulàlia a jumble of tiny streets that made up the earliest settlement. Farther out, a ring of wide boulevards traces the fortifications built by the Moors to defend the larger city that emerged by the 12th century. The zigzags mark the bastions that jutted out at regular intervals. By the end of the 19th century, most of the walls had been demolished; the only place where you can still see the massive defenses is at Ses Voltes, along the seafront west of the cathedral.A torrent (streambed) used to run through the middle of the old city, dry for most of the year but often a raging flood in the rainy season. In the 17th century it was diverted to the east, along the moat that ran outside the city walls. Two of Palma's main arteries, La Rambla and the Passeig d'es Born, now follow the stream's natural course. The traditional evening paseo (promenade) takes place on the Born.If you come to Palma by car, park in the garage beneath the Parc de la Mar (the ramp is just off the highway from the airport, as you reach the cathedral) and stroll along the park. Beside it run the huge bastions guarding the Almudaina Palace; the cathedral, golden and massive, rises beyond. Where you exit the garage, there's a ceramic mural by the late Catalan artist and Mallorca resident Joan Miró, facing the cathedral across the pool that runs the length of the park.If you begin early enough, a walk along the ramparts at Ses Voltes from the mirador beside the cathedral is spectacular. The first rays of the sun turn the upper pinnacles of La Seu bright gold and then begin to work their way down the sandstone walls. From the Parc de la Mar, follow Avinguda Antoni Maura past the steps to the palace. Just below the Plaça de la Reina, where the Passeig d'es Born begins, turn left on Carrer de la Boteria into the Plaça de la Llotja (if the Llotja itself is open, don't miss a chance to visit—it's the Mediterranean's finest Gothic-style civic building). From there stroll through the Plaça Drassana to the Museu d'Es Baluard, at the end of Carrer Sant Pere. Retrace your steps to Avinguda Antoni Maura. Walk up the Passeig d'es Born to Plaça Joan Carles I, then right on Avenida de La Unió.

Day 4 Siracuse, Sicily, Italy

Siracusa, known to English speakers as Syracuse, is a wonder to behold. One of the great ancient capitals of Western civilization, the city was founded in 734 BC by Greek colonists from Corinth and soon grew to rival, and even surpass, Athens in splendor and power. It became the largest, wealthiest city-state in the West and a bulwark of Greek civilization. Although Siracusa lived under tyranny, rulers such as Dionysius filled their courts with Greeks of the highest cultural stature—among them the playwrights Aeschylus and Euripides, and the philosopher Plato. The Athenians, who didn't welcome Siracusa's rise, set out to conquer Sicily, but the natives outsmarted them in what was one of the greatest military campaigns in ancient history (413 BC). The city continued to prosper until it was conquered two centuries later by the Romans.Present-day Siracusa still has some of the finest examples of Baroque art and architecture; dramatic Greek and Roman ruins; and a Duomo that's the stuff of legend—a microcosm of the city's entire history in one building. The modern city also has a wonderful, lively, Baroque old town worthy of extensive exploration, as well as pleasant piazzas, outdoor cafés and bars, and a wide assortment of excellent seafood. There are essentially two areas to explore in Siracusa: the Parco Archeologico (Archaeological Zone), on the mainland; and the island of Ortygia, the ancient city first inhabited by the Greeks, which juts out into the Ionian Sea and is connected to the mainland by two small bridges. Ortygia is becoming increasingly popular with tourists, and is starting to lose its old-fashioned charm in favor of modern boutiques.Siracusa's old nucleus of Ortygia, a compact area, is a pleasure to amble around without getting unduly tired. In contrast, mainland Siracusa is a grid of wider avenues. At the northern end of Corso Gelone, above Viale Paolo Orsi, the orderly grid gives way to the ancient quarter of Neapolis, where the sprawling Parco Archeologico is accessible from Viale Teracati (an extension of Corso Gelone). East of Viale Teracati, about a 10-minute walk from the Parco Archeologico, the district of Tyche holds the archaeological museum and the church and catacombs of San Giovanni, both off Viale Teocrito (drive or take a taxi or city bus from Ortygia). Coming from the train station, it's a 15-minute trudge to Ortygia along Via Francesco Crispi and Corso Umberto. If you're not up for that, take one of the free electric buses leaving every 10 minutes from the bus station around the corner.

Day 5 Valletta, Malta

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.

Day 8 Limassol, Cyprus

A major commercial port, cruise ship port of call, and wine-making center on the south coast, Limassol, 75 km (47 miles) from Nicosia, is a bustling, cosmopolitan town, with some of the liveliest nightlife on the island. Luxury hotels, apartments, and guesthouses stretch along 12 km (7 miles) of seafront, with the most luxurious ones just to the north of town. In the center, the elegant, modern shops of Makarios Avenue (where you'll mainly find clothes and shoes) contrast with those of pedestrian-only Agiou Andreou in the old part of town, where local handicrafts such as lace, embroidery, and basketware prevail; make sure you avoid shopping on Wednesday and Saturday afternoons, when many shops close at 2 pm. A luxurious marina that will hold 650 yachts as well as house apartments, shops, and restaurants should further boost the town's lively appeal.

Day 9 Haifa, Israel

Spilling down from the pine-covered heights of Mount Carmel, Haifa is a city with a vertiginous setting that has led to comparisons with San Francisco. The most striking landmark on the mountainside is the gleaming golden dome of the Baha'i Shrine, set amid utterly beautiful garden terraces. The city is the world center for the Baha'i faith, and its members provide informative walking tours of the flower-edged 100-acre spot, a UNESCO World Heritage Site. At the top of the hill are some small but interesting museums, the larger hotels, and two major universities. At the bottom is the lovingly restored German Colony, a perfect area for strolling.Israel's largest port and third-largest city, Haifa was ruled for four centuries by the Ottomans and gradually spread its tendrils up the mountainside into a cosmopolitan city whose port served the entire Middle East. The climate is gentle, the beaches beautiful, and the locals friendly.You don't see the religious garb of Jerusalem or the tattoos and piercings of Tel Aviv in this diverse but fairly conservative city. In fact, you can't always tell at a glance who is part of an Arab or Jewish Israeli family, or if someone is a more recent immigrant from the former Soviet Union.

Day 10 Haifa, Israel

Spilling down from the pine-covered heights of Mount Carmel, Haifa is a city with a vertiginous setting that has led to comparisons with San Francisco. The most striking landmark on the mountainside is the gleaming golden dome of the Baha'i Shrine, set amid utterly beautiful garden terraces. The city is the world center for the Baha'i faith, and its members provide informative walking tours of the flower-edged 100-acre spot, a UNESCO World Heritage Site. At the top of the hill are some small but interesting museums, the larger hotels, and two major universities. At the bottom is the lovingly restored German Colony, a perfect area for strolling.Israel's largest port and third-largest city, Haifa was ruled for four centuries by the Ottomans and gradually spread its tendrils up the mountainside into a cosmopolitan city whose port served the entire Middle East. The climate is gentle, the beaches beautiful, and the locals friendly.You don't see the religious garb of Jerusalem or the tattoos and piercings of Tel Aviv in this diverse but fairly conservative city. In fact, you can't always tell at a glance who is part of an Arab or Jewish Israeli family, or if someone is a more recent immigrant from the former Soviet Union.

Day 11 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 14 Sharm El Sheikh, Egypt

The port and town of Sharm-el-Sheikh lies near the southernmost tip of the Sinai Peninsula where the Straits of Tiran meet the Gulf of Aqaba. With its strategic position, the Sinai posed a desirable target for various rulers over the centuries. In recent times, the last battle for the Sinai was fought between Egypt and Israel from 1967 to 1979, ending with a peace treaty signed in Washington, D.C. Since the withdrawal of the Israelis, more and more Egyptians have settled in the Sinai, taking advantage of the booming tourist trade. However, vast interior regions are still sparsely populated. Many Bedouins have been affected by the advent of the 21st century, which is rapidly changing their age-old customs and nomadic lifestyle. As tourism and hotel projects continue to spring up along the Sinai coast, contact with Bedouins not involved in tourism is becoming increasingly rare. Once their nomadic life kept them on the move with their tents; today many Bedouins cultivate grain, vegetables and dates in addition to catering to the tourists. Sharm-el-Sheikh was initially developed by the Israelis during the Sinai occupation. Na'ama Bay, a short drive from the port, has grown from virtually nothing into a sizeable resort since the early 1980s. Between the two towns, a string of hotels line a once-untouched coastline. Resort hotels offer great opportunities for swimming, snorkelling and scuba diving. Glass bottom boat trips are available for those preferring to view the exotic marine life of the Red Sea without getting their feet wet.

Day 15 Safaga, Egypt

Port Safago has been undergoing a transformation, slowly metamorphosing into a holiday rsort. Like other cities on the Red Sea, the commercial port town sits close to great offshore dive sites. Unlike others, however, tourist development hasn't taken off in a meaningful way. But if the mass tourism in Hurghada is a turnoff, Safaga offers a small-scale and much more low-key alternative, though the best dive sites can still be seen on a day trip from Hurghada. Safaga is also the closest beach resort to Luxor and the Valley of the Kings, which lies 200 km (124 mi) to the southwest; when cruise ships offer land excursions to Luxor, they often do so through Safaga.

Day 16 '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 18 Jeddah, Saudi Arabia

Day 19 Jeddah, Saudi Arabia

Day 27 Mombasa, Kenya

You may well find yourself in Mombasa for a few hours or an overnight stop. The city (which is actually an island linked to the mainland by a ferry) is the second oldest trade center with Arabia and the Far East. Today it still plays an important role as the main port for Kenya. Although it lacks the beautiful beaches of the north and south, it has a rich, fascinating history. Visit the Old Town with its narrow streets lined with tiny shops and souks (markets). The Old Harbour, frequented by numerous dhows, is an ideal place to arrange a short cruise on one of these local boats that have plied the oceans for centuries. Fort Jesus, designed by an Italian and built by the Portuguese in the late 16th century, is a major visitor draw and well worth a visit. In summer there's an impressive sound-and-light show.

Day 28 Zanzibar, Tanzania

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.

Day 31 Port Victoria, Seychelles

Day 34 Port Louis, Mauritius

Mauritius' largest city, Port Louis is a vibrant and exciting place whose culture is a mix of African, Chinese and Indian influences. There are activities and sights to keep you busy and explore the different aspects of the city.

Day 35 Possession, Réunion

Day 39 Portuguese Island, Mozambique

Day 41 Durban, South Africa

Durban, a glistening jewel on the south-east coast of Africa, is the third largest city in South Africa and the major city of KwaZulu-Natal. It has been a centre of sea trade since before colonisation and now has a flourishing artistic centre, which perfectly complements the vibrant markets and rich cultures of the city. Durban's port is a natural half-moon harbour lined with white sand and azure water, punctuated by the port's many piers which reach into the water like the leaves of a fan. The beaches of Durban's famous Golden Mile stretch along the harbour and are popular all year round, as travellers and locals alike enjoy Durban's warm, humid summers and mild, dry winters.

Day 43 Gqeberha (ex Port Elizabeth), South Africa

Originally the home of the San and Khoisan people and later the Xhosa tribe, the area now known as Gqeberha (previously Port Elizabeth) became a landing place for passing European ships after Portuguese navigator Bartolomew Diaz arrived in Algoa Bay in 1488. As part of the Cape Colony, the British occupied the area during the Napoleonic Wars and it was they who built Fort Frederick here in 1799. Twenty-one years later 4,000 settlers arrived, becoming the first permanent British residents of South Africa and Gqeberha. Sir Rufane Donkin, Acting Governor of the Cape Colony, founded Port Elizabeth, naming the settlement after his late wife. The town underwent rapid growth after 1873 following the construction of the railway to Kimberley, and is now one of the country's major seaports. Like most South African cities, miles of beautiful coastline surround Gqeberha. Algoa Bay combines warm water and fair breezes, making it a mecca for swimmers and water sports enthusiasts. Those interested in history can follow the Donkin Heritage Trail, past a succession of Victorian and Edwardian town houses, trim gardens and neo-Gothic churches. Just outside the town are a number of game reserves, including the famous Addo Elephant National Park.

Day 45 Cape Town, South Africa

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.

Day 46 Cape Town, South Africa

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.

Day 48 Walvis Bay, Namibia

Once a whaling station, Walvis Bay provides a gateway to the extraordinary desert landscapes of Namibia and is itself an area of unusual natural beauty. The showpiece of the Walvis Bay area is the natural lagoon where you can see flamingos in their thousands at certain times of the year, along with a variety of other wading birds such as the white pelican. Further inland you will find the stunning Namib Desert, which provides an unlikely home for a diverse array of wildlife. Alternatively, you could venture into the desert of Sossusvlei, whose mountainous ochre sand dunes are said to be the highest in the world, or visit the colonial town of Swakopmund.

Day 49 Walvis Bay, Namibia

Once a whaling station, Walvis Bay provides a gateway to the extraordinary desert landscapes of Namibia and is itself an area of unusual natural beauty. The showpiece of the Walvis Bay area is the natural lagoon where you can see flamingos in their thousands at certain times of the year, along with a variety of other wading birds such as the white pelican. Further inland you will find the stunning Namib Desert, which provides an unlikely home for a diverse array of wildlife. Alternatively, you could venture into the desert of Sossusvlei, whose mountainous ochre sand dunes are said to be the highest in the world, or visit the colonial town of Swakopmund.

Day 52 Jamestown, Saint Helena, Ascension and Tristan da Cunha

In the South Atlantic Ocean, St Helena is a tropical island that has a variation of influences from all over the world. Explore the island with its many activities, local delicacies and rich culture.

Day 57 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 58 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 60 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 64 Belem, Brazil

Day 66 Fazendinha, Brazil

Day 68 Manaus, Brazil

A hidden metropolis inside of the Amazon Rainforest in Brazil, this city is both modern and exciting, yet untouched by the world beyond the jungle. Visit its historical Rubber Museums or stop by the Park of Mindu and catch glimpse of the endangered Pied Tamarin.

Day 69 Manaus, Brazil

A hidden metropolis inside of the Amazon Rainforest in Brazil, this city is both modern and exciting, yet untouched by the world beyond the jungle. Visit its historical Rubber Museums or stop by the Park of Mindu and catch glimpse of the endangered Pied Tamarin.

Day 71 Santarém, Brazil

Day 72 Fazendinha, Brazil

Day 76 Castries, Saint Lucia

The typical image of a lush tropical paradise comes to life on the friendly island of St Lucia. Despite its small size – just 27 miles long and 14 miles wide – St Lucia is rich in natural splendour with dense emerald rainforest, banana plantations and orchards of coconut, mango and papaya trees. The twin peaks of Les Pitons, now a UNESCO World Heritage Site rise dramatically 2,000 feet into the sky and dominate the island. Look out for unusual birds with brilliant plumage such as the St Lucia parrot, see a surprising diversity of exotic flora and enjoy the warm hospitality of the islanders in the small villages and open-air markets. Please be aware that St Lucia is a small, mountainous island, with steep, winding and bumpy roads. Customers with back and neck problems should take this into consideration when booking an excursion.

Day 77 Bridgetown, Barbados

Located beside the island's only natural harbour, the capital of Barbados combines modern and colonial architecture with glorious palm tree-lined beaches and a number of historical attractions. Experience the relaxed culture of the city renowned for its British-style parliament buildings and vibrant beach life, and seek out the Anglican church and the 19th-century Barbados Garrison. The distance between the ship and your tour vehicle may vary. This distance is not included in the excursion grades.

Day 78 Fort-de-France, Martinique

The largest of the Windward Islands, Martinique is 4,261 mi (6,817 km) from Paris, but its spirit and language are decidedly French, with more than a soupçon of West Indian spice. Tangible, edible evidence of the fact is the island's cuisine, a superb blend of French and creole. Martinique is lushly landscaped with tropical flowers. Trees bend under the weight of fruits such as mangoes, papayas, lemons, limes, and bright-red West Indian cherries. Acres of banana plantations, pineapple fields, and waving sugarcane stretch to the horizon. The towering mountains and verdant rain forest in the north lure hikers, while underwater sights and sunken treasures attract snorkelers and scuba divers. Martinique is also wonderful if your idea of exercise is turning over every 10 minutes to get an even tan and your taste in adventure runs to duty-free shopping. A popular cruise-ship excursion goes to St-Pierre, which was buried by ash when Mont Pelée erupted in 1902.

Day 80 Puerto Plata, Dominican Republic

San Felipe de Puerto Plata is the capital of the Puerto Plata province on the Dominican Republic's Atlantic north coast. The city is best known for its beaches. Playa Dorada's lengthy beachfront is backed by resorts and an 18-hole golf course. The city's old colonial-era center is dominated by the 16th-century Fortaleza San Felipe, a Spanish fortress that now houses historical and military artifacts.

Day 82 Ocean Cay, MSC Marine Reserve, Bahamas

Day 83 Miami, Florida, United States

Miami is one of the world's most popular holiday spots. It has so much to offer; from its countless beach areas, to culture and museums, from spa and shopping days out, to endless cuban restaurants and cafes. Miami is a multicultural city that has something to offer to everyone.

Day 84 Miami, Florida, United States

Miami is one of the world's most popular holiday spots. It has so much to offer; from its countless beach areas, to culture and museums, from spa and shopping days out, to endless cuban restaurants and cafes. Miami is a multicultural city that has something to offer to everyone.

Day 87 New York, New York, United States

From Wall Street's skyscrapers to the neon of Times Square to Central Park's leafy paths, New York City pulses with an irrepressible energy. History meets hipness in this global center of entertainment, fashion, media, and finance. World-class museums like MoMA and unforgettable icons like the Statue of Liberty beckon, but discovering the subtler strains of New York's vast ambition is equally rewarding: ethnic enclaves and shops, historic streets of dignified brownstones, and trendy bars and eateries all add to the urban buzz.

Day 88 New York, New York, United States

From Wall Street's skyscrapers to the neon of Times Square to Central Park's leafy paths, New York City pulses with an irrepressible energy. History meets hipness in this global center of entertainment, fashion, media, and finance. World-class museums like MoMA and unforgettable icons like the Statue of Liberty beckon, but discovering the subtler strains of New York's vast ambition is equally rewarding: ethnic enclaves and shops, historic streets of dignified brownstones, and trendy bars and eateries all add to the urban buzz.

Day 89 Newport Beach, California, United States

Day 91 Halifax, Nova Scotia, Canada

Surrounded by natural treasures and glorious seascapes, Halifax is an attractive and vibrant hub with noteworthy historic and modern architecture, great dining and shopping, and a lively nightlife and festival scene. The old city manages to feel both hip and historic. Previous generations had the foresight to preserve the cultural and architectural integrity of the city, yet students from five local universities keep it lively and current. It's a perfect starting point to any tour of the Atlantic provinces, but even if you don't venture beyond its boundaries, you will get a real taste of the region.It was Halifax's natural harbor—the second largest in the world after Sydney, Australia's—that first drew the British here in 1749, and today most major sites are conveniently located either along it or on the Citadel-crowned hill overlooking it. That's good news for visitors because this city actually covers quite a bit of ground.Since amalgamating with Dartmouth (directly across the harbor) and several suburbs in 1996, Halifax has been absorbed into the Halifax Regional Municipality, and the HRM, as it is known, has around 415,000 residents. That may not sound like a lot by U.S. standards, but it makes Nova Scotia's capital the most significant Canadian urban center east of Montréal.There's easy access to the water, and despite being the focal point of a busy commercial port, Halifax Harbour doubles as a playground, with one of the world's longest downtown boardwalks. It's a place where container ships, commuter ferries, cruise ships, and tour boats compete for space, and where workaday tugs and fishing vessels tie up beside glitzy yachts. Like Halifax as a whole, the harbor represents a blend of the traditional and the contemporary.

Day 92 Sydney, Nova Scotia, Canada

If you come directly to Cape Breton via plane, ferry, or cruise ship, Sydney is where you'll land. If you're seeking anything resembling an urban experience, it's also where you'll want to stay: after all, this is the island's sole city. Admittedly, it is not the booming center it was a century ago when the continent's largest steel plant was located here (that era is evoked in Fall on Your Knees, an Oprah Book Club pick penned by Cape Bretoner Anne-Marie MacDonald). However, Sydney has a revitalized waterfront and smattering of Loyalist-era buildings that appeal to visitors. Moreover, it offers convenient access to popular attractions in the region—like the Miner's Museum in nearby Glace Bay (named for the glace, or ice, that filled its harbor in winter), the Fortress at Louisbourg, and beautiful Bras d'Or Lake.

Day 93 Charlottetown, Prince Edward Island, Canada

Designated as the Island capital in 1765, Charlottetown is both PEI's oldest and largest urban center. However, since the whole "metropolitan" area only has a population of about 65,000, a pleasing small-town atmosphere remains. The city is a winner appearance-wise as well. Peppered with gingerbread-clad homes, converted warehouses, striking churches, and monumental government buildings, Charlottetown's core seems relatively unchanged from its 19th-century heyday when it hosted the conference that led to the formation of Canada. The city is understandably proud of its role as the "Birthplace of Confederation" and, in summer, downtown streets are dotted with people dressed as personages from the past who'll regale you with tales about the Confederation debate.

Day 95 Quebec City, Québec, Canada

Québec City's alluring setting atop Cape Diamond (Cap Diamant) evokes a past of high adventure, military history, and exploration. This French-speaking capital city is the only walled city north of Mexico. Visitors come for the delicious and inventive cuisine, the remarkable historical continuity, and to share in the seasonal exuberance of the largest Francophone population outside France.The historic heart of this community is the Old City (Vieux-Québec), comprising the part of Upper Town (Haute-Ville) surrounded by walls and Lower Town (Basse-Ville), which spreads out at the base of the hill from Place Royale. Many sets of staircases and the popular funicular link the top of the hill with the bottom. Cobblestone streets, horse-drawn carriages, and elaborate cathedrals here are charming in all seasons. The Old City earned recognition as an official UNESCO World Heritage site in 1985, thanks largely to city planners who managed to update and preserve the 400-year-old buildings and attractions without destroying what made them worth preserving. The most familiar icon of the city, Fairmont Château Frontenac, is set on the highest point in Upper Town, where it holds court over the entire city.Sitting proudly above the confluence of the St. Lawrence and St. Charles rivers, the city's famous military fortification, La Citadelle, built in the early 19th century, remains the largest of its kind in North America. In summer, visitors should try to catch the Changing of the Guard, held every morning at 10 am; you can get much closer to the guards here than at Buckingham Palace in London.Enchanting as it is, the Old City is just a small part of the true Québec City experience. Think outside the walls and explore St-Roch, a downtown hot spot, which has artsy galleries, foodie haunts, and a bustling square. Cruise the Grande-Allée and avenue Cartier to find a livelier part of town dotted with nightclubs and fun eateries. Or while away the hours in St-Jean-Baptiste, a neighborhood with trendy shops and hipster hangouts.

Day 96 Quebec City, Québec, Canada

Québec City's alluring setting atop Cape Diamond (Cap Diamant) evokes a past of high adventure, military history, and exploration. This French-speaking capital city is the only walled city north of Mexico. Visitors come for the delicious and inventive cuisine, the remarkable historical continuity, and to share in the seasonal exuberance of the largest Francophone population outside France.The historic heart of this community is the Old City (Vieux-Québec), comprising the part of Upper Town (Haute-Ville) surrounded by walls and Lower Town (Basse-Ville), which spreads out at the base of the hill from Place Royale. Many sets of staircases and the popular funicular link the top of the hill with the bottom. Cobblestone streets, horse-drawn carriages, and elaborate cathedrals here are charming in all seasons. The Old City earned recognition as an official UNESCO World Heritage site in 1985, thanks largely to city planners who managed to update and preserve the 400-year-old buildings and attractions without destroying what made them worth preserving. The most familiar icon of the city, Fairmont Château Frontenac, is set on the highest point in Upper Town, where it holds court over the entire city.Sitting proudly above the confluence of the St. Lawrence and St. Charles rivers, the city's famous military fortification, La Citadelle, built in the early 19th century, remains the largest of its kind in North America. In summer, visitors should try to catch the Changing of the Guard, held every morning at 10 am; you can get much closer to the guards here than at Buckingham Palace in London.Enchanting as it is, the Old City is just a small part of the true Québec City experience. Think outside the walls and explore St-Roch, a downtown hot spot, which has artsy galleries, foodie haunts, and a bustling square. Cruise the Grande-Allée and avenue Cartier to find a livelier part of town dotted with nightclubs and fun eateries. Or while away the hours in St-Jean-Baptiste, a neighborhood with trendy shops and hipster hangouts.

Day 97 Quebec City, Québec, Canada

Québec City's alluring setting atop Cape Diamond (Cap Diamant) evokes a past of high adventure, military history, and exploration. This French-speaking capital city is the only walled city north of Mexico. Visitors come for the delicious and inventive cuisine, the remarkable historical continuity, and to share in the seasonal exuberance of the largest Francophone population outside France.The historic heart of this community is the Old City (Vieux-Québec), comprising the part of Upper Town (Haute-Ville) surrounded by walls and Lower Town (Basse-Ville), which spreads out at the base of the hill from Place Royale. Many sets of staircases and the popular funicular link the top of the hill with the bottom. Cobblestone streets, horse-drawn carriages, and elaborate cathedrals here are charming in all seasons. The Old City earned recognition as an official UNESCO World Heritage site in 1985, thanks largely to city planners who managed to update and preserve the 400-year-old buildings and attractions without destroying what made them worth preserving. The most familiar icon of the city, Fairmont Château Frontenac, is set on the highest point in Upper Town, where it holds court over the entire city.Sitting proudly above the confluence of the St. Lawrence and St. Charles rivers, the city's famous military fortification, La Citadelle, built in the early 19th century, remains the largest of its kind in North America. In summer, visitors should try to catch the Changing of the Guard, held every morning at 10 am; you can get much closer to the guards here than at Buckingham Palace in London.Enchanting as it is, the Old City is just a small part of the true Québec City experience. Think outside the walls and explore St-Roch, a downtown hot spot, which has artsy galleries, foodie haunts, and a bustling square. Cruise the Grande-Allée and avenue Cartier to find a livelier part of town dotted with nightclubs and fun eateries. Or while away the hours in St-Jean-Baptiste, a neighborhood with trendy shops and hipster hangouts.

Day 101 Nuuk (Godthaab), Greenland

Nuuk, meaning “the cape”, was Greenland's first town (1728). Started as a fort and later mission and trading post some 240 kilometers south of the Arctic Circle, it is the current capital. Almost 30% of Greenland's population lives in the town. Not only does Nuuk have great natural beauty in its vicinity, but there are Inuit ruins, Hans Egede's home, the parliament, and the Church of our Saviour as well. The Greenlandic National Museum has an outstanding collection of Greenlandic traditional dresses, as well as the famous Qilakitsoq mummies. The Katuaq Cultural Center's building was inspired by the undulating Northern Lights and can house 10% of Nuuk's inhabitants.

Day 102 Nuuk (Godthaab), Greenland

Nuuk, meaning “the cape”, was Greenland's first town (1728). Started as a fort and later mission and trading post some 240 kilometers south of the Arctic Circle, it is the current capital. Almost 30% of Greenland's population lives in the town. Not only does Nuuk have great natural beauty in its vicinity, but there are Inuit ruins, Hans Egede's home, the parliament, and the Church of our Saviour as well. The Greenlandic National Museum has an outstanding collection of Greenlandic traditional dresses, as well as the famous Qilakitsoq mummies. The Katuaq Cultural Center's building was inspired by the undulating Northern Lights and can house 10% of Nuuk's inhabitants.

Day 106 Isafjørdur, Iceland

Two colossal terraces of sheer rock stand either side of this extraordinarily located town - which rides a jutting spit onto an immensity of black fjord water. Surprisingly, considering the remoteness of its location and its compact size, Isafjordur is a modern and lively place to visit, offering a great choice of cafes and delicious restaurants – which are well stocked to impress visitors. The town is a perfectly located base for adventures amongst Iceland's fantastic wilderness - with skiing, hiking and water-sports popular pursuits among visitors.

Day 107 Reykjavík, Iceland

Sprawling Reykjavík, the nation's nerve center and government seat, is home to half the island's population. On a bay overlooked by proud Mt. Esja (pronounced eh-shyuh), with its ever-changing hues, Reykjavík presents a colorful sight, its concrete houses painted in light colors and topped by vibrant red, blue, and green roofs. In contrast to the almost treeless countryside, Reykjavík has many tall, native birches, rowans, and willows, as well as imported aspen, pines, and spruces.Reykjavík's name comes from the Icelandic words for smoke, reykur, and bay, vík. In AD 874, Norseman Ingólfur Arnarson saw Iceland rising out of the misty sea and came ashore at a bay eerily shrouded with plumes of steam from nearby hot springs. Today most of the houses in Reykjavík are heated by near-boiling water from the hot springs. Natural heating avoids air pollution; there's no smoke around. You may notice, however, that the hot water brings a slight sulfur smell to the bathroom.Prices are easily on a par with other major European cities. A practical option is to purchase a Reykjavík City Card at the Tourist Information Center or at the Reykjavík Youth Hostel. This card permits unlimited bus usage and admission to any of the city's seven pools, the Family Park and Zoo, and city museums. The cards are valid for one (ISK 3,300), two (ISK 4,400), or three days (ISK 4,900), and they pay for themselves after three or four uses a day. Even lacking the City Card, paying admission (ISK 500, or ISK 250 for seniors and people with disabilities) to one of the city art museums (Hafnarhús, Kjarvalsstaðir, or Ásmundarsafn) gets you free same-day admission to the other two.

Day 108 Reykjavík, Iceland

Sprawling Reykjavík, the nation's nerve center and government seat, is home to half the island's population. On a bay overlooked by proud Mt. Esja (pronounced eh-shyuh), with its ever-changing hues, Reykjavík presents a colorful sight, its concrete houses painted in light colors and topped by vibrant red, blue, and green roofs. In contrast to the almost treeless countryside, Reykjavík has many tall, native birches, rowans, and willows, as well as imported aspen, pines, and spruces.Reykjavík's name comes from the Icelandic words for smoke, reykur, and bay, vík. In AD 874, Norseman Ingólfur Arnarson saw Iceland rising out of the misty sea and came ashore at a bay eerily shrouded with plumes of steam from nearby hot springs. Today most of the houses in Reykjavík are heated by near-boiling water from the hot springs. Natural heating avoids air pollution; there's no smoke around. You may notice, however, that the hot water brings a slight sulfur smell to the bathroom.Prices are easily on a par with other major European cities. A practical option is to purchase a Reykjavík City Card at the Tourist Information Center or at the Reykjavík Youth Hostel. This card permits unlimited bus usage and admission to any of the city's seven pools, the Family Park and Zoo, and city museums. The cards are valid for one (ISK 3,300), two (ISK 4,400), or three days (ISK 4,900), and they pay for themselves after three or four uses a day. Even lacking the City Card, paying admission (ISK 500, or ISK 250 for seniors and people with disabilities) to one of the city art museums (Hafnarhús, Kjarvalsstaðir, or Ásmundarsafn) gets you free same-day admission to the other two.

Day 110 Belfast, Northern Ireland

Before English and Scottish settlers arrived in the 1600s, Belfast was a tiny village called Béal Feirste ("sandbank ford") belonging to Ulster's ancient O'Neill clan. With the advent of the Plantation period (when settlers arrived in the 1600s), Sir Arthur Chichester, from Devon in southwestern England, received the city from the English Crown, and his son was made Earl of Donegall. Huguenots fleeing persecution from France settled near here, bringing their valuable linen-work skills. In the 18th century, Belfast underwent a phenomenal expansion—its population doubled every 10 years, despite an ever-present sectarian divide. Although the Anglican gentry despised the Presbyterian artisans—who, in turn, distrusted the native Catholics—Belfast's growth continued at a dizzying speed. The city was a great Victorian success story, an industrial boomtown whose prosperity was built on trade, especially linen and shipbuilding. Famously (or infamously), the Titanic was built here, giving Belfast, for a time, the nickname "Titanic Town." Having laid the foundation stone of the city's university in 1845, Queen Victoria returned to Belfast in 1849 (she is recalled in the names of buildings, streets, bars, monuments, and other places around the city), and in the same year, the university opened under the name Queen's College. Nearly 40 years later, in 1888, Victoria granted Belfast its city charter. Today its population is nearly 300,000, tourist numbers have increased, and this dramatically transformed city is enjoying an unparalleled renaissance.This is all a welcome change from the period when news about Belfast meant reports about "the Troubles." Since the 1994 ceasefire, Northern Ireland's capital city has benefited from major hotel investment, gentrified quaysides (or strands), a sophisticated new performing arts center, and major initiatives to boost tourism. Although the 1996 bombing of offices at Canary Wharf in London disrupted the 1994 peace agreement, the ceasefire was officially reestablished on July 20, 1997, and this embattled city began its quest for a newfound identity.Since 2008, the city has restored all its major public buildings such as museums, churches, theaters, City Hall, Ulster Hall—and even the glorious Crown Bar—spending millions of pounds on its built heritage. A gaol that at the height of the Troubles held some of the most notorious murderers involved in paramilitary violence is now a major visitor attraction.Belfast's city center is made up of three roughly contiguous areas that are easy to navigate on foot. From the south end to the north, it's about an hour's leisurely walk.

Day 111 Liverpool, England

From world-class attractions and sports to legendary music, Liverpool offers old-world charm with modern sophistication, underpinned by a rich cultural history.

Day 113 Southampton, England

Lying near the head of Southampton Water, a peninsula between the estuaries of the Rivers Test and Itchen, Southampton is Britain's largest cruise port. It has been one of England's major ports since the Middle Ages, when it exported wool and hides from the hinterland and imported wine from Bordeaux. The city suffered heavy damage during World War Two and as a result the centre has been extensively rebuilt, but there are still some interesting medieval buildings including the Bargate, one of the finest city gatehouses in England.

Day 115 Le Havre, France

Le Havre, founded by King Francis I of France in 1517, is located inUpper Normandy on the north bank of the mouth of the River Seine, which isconsidered the most frequented waterway in the world. Its port is ranked thesecond largest in France. The city was originally built on marshland andmudflats that were drained in the 1500's. During WWII most of Le Havre wasdestroyed by Allied bombing raids. Post war rebuilding of the city followed thedevelopment plans of the well-known Belgian architect Auguste Perre. Thereconstruction was so unique that the entire city was listed as a UNESCO WorldHeritage Site in 2005. 

Day 117 IJmuiden, Netherlands

North Holland's ‘Gate to the North Sea', IJmuiden has four harbours: the Vissershaven, Haringhaven, IJmondhaven and the Seaport Marina - the latter used by pleasure craft. It is the largest Dutch fishing port, but is a relatively young town: it grew up in the 1870s when the North Sea Canal was opened. During World War II, the German Navy demolished much of the town and built huge fortified concrete bunkers for their torpedo boats and submarines. After 1945, the town was rebuilt by the architect Willem Marinus Dudok. He designed IJmuiden's most impressive building, the Stadhuis van Velsen, which houses local government offices. For cruise passengers IJmuiden is the gateway to Amsterdam, the Dutch capital and one of Europe's truly great cities, where elegant canals are lined by old brick gabled houses, and superb art galleries and museums are home to some of the world's best-known paintings. Please note that complimentary shuttle buses operate from the port to the centre of IJmuiden, not to Amsterdam.

Day 119 Warnemünde, Germany

Warnemünde, officially a suburb of Rostock, is a quaint seaside resort town with the best hotels and restaurants in the area, as well as 20 km (12 miles) of beautiful white-sand beach. It's been a popular summer getaway for families in eastern Germany for years.There is little to do in Warnemünde except relax, and the town excels brilliantly at that. However, Warnemünde is a major cruise-ship terminal. Whenever there is more than one ship at dock, the town explodes with a county fair–like atmosphere, and shops and restaurants stay open until the ships leave at midnight. The city celebrates the dreifache Anlauf, when three ships dock simultaneously, with fireworks.

Day 120 Gdynia, Poland

Day 121 Klaipeda, Lithuania

Day 122 Riga, Latvia

Riga has an upscale, big-city feel unmatched in the region. The capital (almost as large as Tallinn and Vilnius combined) is the business center of the area while original, high-quality restaurants and hotels have earned Riga some bragging rights among its Western European counterparts. The city also doesn't lack for beauty—Riga's Old Town (now a UNESCO World Heritage site) is one of Europe's most striking examples of the art nouveau architectural style. Long avenues of complex and sometimes whimsical Jugendstil facades hint at Riga's grand past. Many were designed by Mikhail Eisenstein, the father of Soviet director Sergei. This style dominates the city center. In many ways, the wonder of Riga resides less in its individual attractions and more in the fabric of the town itself. In the medieval Old Town, an ornate gable or architrave catches the eye at every turn. The somber and the flamboyant are both represented in this quarter's 1,000 years of architectural history. Don't hesitate to just follow where your desire leads—the Old Town is compact and bounded by canals, so it's difficult to get totally lost. When the Old Town eventually became too crowded, the city burst out into the newer inner suburbs. The rich could afford to leave and build themselves fine fashionable mansions in the style of the day; consequently, city planners created a whole new Riga. Across the narrow canal, you'll find the Esplanade, a vast expanse of parkland with formal gardens and period mansions where the well-heeled stroll and play. Surrounding this is the art nouveau district. Encompassing avenues of splendid family homes (now spruced up in the postcommunist era), the collection has been praised by UNESCO as Europe's finest in the art nouveau style. The best examples are at Alberta 2, 2a, 4, 6, 8, and 13; Elizabetes 10b; and Strelnieku 4a. If the weather permits, eschew public transport and stroll between the two districts, taking in the varied skylines and multifaceted facades, and perhaps stopping at a café or two as you go. The city has churches in five Christian denominations and more than 50 museums, many of which cater to eclectic or specialist tastes.

Day 123 Tallinn, Estonia

Estonia's history is sprinkled liberally with long stretches of foreign domination, beginning in 1219 with the Danes, followed without interruption by the Germans, Swedes, and Russians. Only after World War I, with Russia in revolutionary wreckage, was Estonia able to declare its independence. Shortly before World War II, in 1940, that independence was usurped by the Soviets, who—save for a brief three-year occupation by Hitler's Nazis—proceeded to suppress all forms of national Estonian pride for the next 50 years. Estonia finally regained independence in 1991. In the early 1990s, Estonia's own Riigikogu (Parliament), not some other nation's puppet ruler, handed down from the Upper City reforms that forced Estonia to blaze its post-Soviet trail to the European Union. Estonia has been a member of the EU since 2004, and in 2011, the country and its growing economy joined the Eurozone. Tallinn was also named the European City of Culture in 2011, cementing its growing reputation as a cultural hot spot.

Day 124 Helsinki, Finland

A city of the sea, Helsinki was built along a series of oddly shaped peninsulas and islands jutting into the Baltic coast along the Gulf of Finland. Streets and avenues curve around bays, bridges reach to nearby islands, and ferries ply among offshore islands.Having grown dramatically since World War II, Helsinki now absorbs more than one-tenth of the Finnish population. The metro area covers 764 square km (474 square miles) and 315 islands. Most sights, hotels, and restaurants cluster on one peninsula, forming a compact central hub. The greater Helsinki metropolitan area, which includes Espoo and Vantaa, has a total population of more than a million people.Helsinki is a relatively young city compared with other European capitals. In the 16th century, King Gustav Vasa of Sweden decided to woo trade from the Estonian city of Tallinn and thus challenge the Hanseatic League's monopoly on Baltic trade. Accordingly, he commanded the people of four Finnish towns to pack up their belongings and relocate to the rapids on the River Vantaa. The new town, founded on June 12, 1550, was named Helsinki.For three centuries, Helsinki (Helsingfors in Swedish) had its ups and downs as a trading town. Turku, to the west, remained Finland's capital and intellectual center. However, Helsinki's fortunes improved when Finland fell under Russian rule as an autonomous grand duchy. Czar Alexander I wanted Finland's political center closer to Russia and, in 1812, selected Helsinki as the new capital. Shortly afterward, Turku suffered a disastrous fire, forcing the university to move to Helsinki. The town's future was secure.Just before the czar's proclamation, a fire destroyed many of Helsinki's traditional wooden structures, precipitating the construction of new buildings suitable for a nation's capital. The German-born architect Carl Ludvig Engel was commissioned to rebuild the city, and as a result, Helsinki has some of the purest neoclassical architecture in the world. Add to this foundation the influence of Stockholm and St. Petersburg with the local inspiration of 20th-century Finnish design, and the result is a European capital city that is as architecturally eye-catching as it is distinct from other Scandinavian capitals. You are bound to discover endless engaging details—a grimacing gargoyle; a foursome of males supporting a balcony's weight on their shoulders; a building painted in striking colors with contrasting flowers in the windows. The city's 400 or so parks make it particularly inviting in summer.Today, Helsinki is still a meeting point of eastern and western Europe, which is reflected in its cosmopolitan image, the influx of Russians and Estonians, and generally multilingual population. Outdoor summer bars ("terrassit" as the locals call them) and cafés in the city center are perfect for people watching on a summer afternoon.

Day 125 Stockholm, Sweden

Stockholm is a city in the flush of its second youth. Since the mid-1990s, Sweden's capital has emerged from its cold, Nordic shadow to take the stage as a truly international city. What started with entry into the European Union in 1995 gained pace with the extraordinary IT boom of the late 1990s, strengthened with the Skype-led IT second wave of 2003, and solidified with the hedge-fund invasion that is still happening today as Stockholm gains even more global confidence. And despite more recent economic turmoil, Stockholm's 1 million or so inhabitants have, almost as one, realized that their city is one to rival Paris, London, New York, or any other great metropolis.With this realization comes change. Stockholm has become a city of design, fashion, innovation, technology, and world-class food, pairing homegrown talent with an international outlook. The streets are flowing with a young and confident population keen to drink in everything the city has to offer. The glittering feeling of optimism, success, and living in the here and now is rampant in Stockholm.Stockholm also has plenty of history. Positioned where the waters of Lake Mälaren rush into the Baltic, it's been an important trading site and a wealthy international city for centuries. Built on 14 islands joined by bridges crossing open bays and narrow channels, Stockholm boasts the story of its history in its glorious medieval old town, grand palaces, ancient churches, sturdy edifices, public parks, and 19th-century museums—its history is soaked into the very fabric of its airy boulevards, built as a public display of trading glory.