Ultimate Voyage: Mediterranean Rivieras & Atlantic Gems: Italy to Africa

Civitavecchia is a coastal town northwest of Rome, in Italy. Built in the 2nd century, the Port of Civitavecchia still retains some of its original features, like the Roman Dock. The port area also includes the 16th-century Michelangelo Fort. Nearby, the National Archaeological Museum displays bronze and ceramic artifacts. Northeast of town are the Terme Taurine, the ruins of a Roman thermal bath complex.

Portofino is a fishing village on the Italian Riviera coastline, southeast of Genoa city. Pastel-colored houses, high-end boutiques and seafood restaurants fringe its Piazzetta, a small cobbled square overlooking the harbor, which is lined with super-yachts. A path leads from the Piazzetta to Castello Brown, a 16th-century fortress and museum with art exhibitions and panoramic views of the town and the Ligurian Sea.

Calvi is a town on the northwest coast of Corsica. It's known for its beaches and crescent-shaped bay. A medieval citadel overlooks the marina from the bay's western end, and is home to Baroque St-Jean-Baptiste Cathedral and cobbled streets. Restaurants line the harbor on the Quai Landry esplanade. Perched on a high hill a short distance inland, the chapel of Notre-Dame de la Serra has panoramic views of the area.

Monte Carlo is officially an administrative area of the Principality of Monaco, specifically the ward of Monte Carlo/Spélugues, where the Monte Carlo Casino is located.

Barcelona, the cosmopolitan capital of Spain’s Catalonia region, is known for its art and architecture. The fantastical Sagrada Família church and other modernist landmarks designed by Antoni Gaudí dot the city. Museu Picasso and Fundació Joan Miró feature modern art by their namesakes. City history museum MUHBA, includes several Roman archaeological sites.

Palma is a resort city and capital of the Spanish island of Mallorca (Majorca), in the western Mediterranean. The massive Santa María cathedral, a Gothic landmark begun in the 13th century, overlooks the Bay of Palma. The adjacent Almudaina is a Moorish-style Arab fortress converted to a royal residence. West of the city, hilltop Bellver Castle is a medieval fortress with a distinctive circular shape.

The port city of Valencia lies on Spain’s southeastern coast, where the Turia River meets the Mediterranean Sea. It’s known for its City of Arts and Sciences, with futuristic structures including a planetarium, an oceanarium and an interactive museum. Valencia also has several beaches, including some within nearby Albufera Park, a wetlands reserve with a lake and walking trails.

Cartagena is a port city and naval base in the Murcia region of southeast Spain. Founded by the Carthaginians around 220 B.C., the city boomed during the Roman period. Among its many Roman ruins are a 1st-century B.C. theater and Casa de la Fortuna, a villa with murals and mosaics. The Muralla Púnica (Punic Wall) interpretation center houses the remains of a 3rd-century B.C. defensive wall.

Málaga is a port city on southern Spain’s Costa del Sol, known for its high-rise hotels and resorts jutting up from yellow-sand beaches. Looming over that modern skyline are the city’s 2 massive hilltop citadels, the Alcazaba and ruined Gibralfaro, remnants of Moorish rule. The city's soaring Renaissance cathedral is nicknamed La Manquita ("one-armed lady") because one of its towers was curiously left unbuilt.

Gibraltar is a British Overseas Territory and headland, on Spain's south coast. It’s dominated by the Rock of Gibraltar, a 426m-high limestone ridge. First settled by the Moors in the Middle Ages and later ruled by Spain, the outpost was ceded to the British in 1713. Layers of fortifications include the remains of a 14th-century Moorish Castle and the 18th century Great Siege Tunnels, which were expanded in WWII.

Tangier, a Moroccan port on the Strait of Gibraltar, has been a strategic gateway between Africa and Europe since Phoenician times. Its whitewashed hillside medina is home to the Dar el Makhzen, a palace of the sultans that's now a museum of Moroccan artifacts. The American Legation Museum, also in the medina, documents early diplomatic relations between the U.S. and Morocco in an 1821 Moorish-style former consulate

Portimão is a port city in the Algarve region of southern Portugal. It’s known for its old quarter, busy marina and proximity to many beaches. Museu de Portimão is housed in a restored 19th-century cannery, with displays on local history. The Gothic-style Nossa Senhora da Conceição church has azulejo tiles. To the south are Rocha Beach, backed by ochre cliffs, and the medieval Fort of Santa Catarina de Ribamar.

Lisbon is Portugal’s hilly, coastal capital city. From imposing São Jorge Castle, the view encompasses the old city’s pastel-colored buildings, Tagus Estuary and Ponte 25 de Abril suspension bridge. Nearby, the National Azulejo Museum displays 5 centuries of decorative ceramic tiles. Just outside Lisbon is a string of Atlantic beaches, from Cascais to Estoril.

Funchal is the capital city of Portugal's Madeira archipelago. It's backed by hills, and known for its harbor, gardens and Madeira wine cellars. The centuries-old Funchal Cathedral, which mixes Gothic and Romanesque styles, is notable for its carved wooden ceiling. Fronting the harbor is the São Tiago Fortress, built in the 1600s. It now houses the Contemporary Art Museum, with a large collection of Portuguese works.

Santa Cruz de Tenerife is a port city on the island of Tenerife, in Spain’s Canary Islands. Well-preserved buildings in its old town include the colonial Church of the Immaculate Conception. The 1700s Palacio de Carta has baroque and neoclassical features. In the Old Civil Hospital, the Museum of Nature and Man has interactive displays on the islands. The city’s squares include the central Plaza de España.

Mindelo is a port city on São Vicente, an island in the volcanic archipelago of Cape Verde. It's known for its music, nightlife and lively, Brazilian-influenced Carnival celebrations. Colorful colonial houses line the shores of Porto Grande harbor, which is set against a backdrop of rugged mountains. The Torre de Belém, by the harbor, is a scaled-down replica of a centuries-old tower in Lisbon.

Praia is the capital city of Cape Verde, which is off the coast of West Africa. The city is on the southern coast of Santiago Island. The old town center, called the “Plateau” by locals, is on a raised area overlooking the Atlantic Ocean. Around the bay, beaches include Quebra Canela and Praínha, both near the Praínha neighborhood. Shops and restaurants cluster in the Achada de Santo António quarter.