Brazil Cruise from Rio de Janeiro to Genova — 23 Days

Rio de Janeiro, Brazil

Granite peaks rise above Guanabara Bay; the city reaches toward the Atlantic. From the port, the landmarks are unmistakable: Sugarloaf Mountain guards the bay, and Christ the Redeemer watches from Corcovado. Balance the grand views with street-level pleasures: Copacabana, Ipanema, and the leafy avenues of the South Zone. Choose one or two sights, then leave room for a long lunch and the city’s beach culture.

At Sea (At Sea)

Salvador de Bahia, Brazil

Salvador rewards curious travellers with Brazil’s strongest blend of African heritage, Portuguese architecture and Atlantic spirit. In Pelourinho, within the city’s UNESCO-listed historic centre, pastel façades and baroque churches line steep cobbled streets. Ride the Elevador Lacerda from the upper city to the waterfront, where views open across Baía de Todos-os-Santos. Try acarajé, crisp black-eyed-pea fritters sold by baianas in traditional dress. Music carries traditions shaped by Candomblé and samba.

At Sea (At Sea)

Recife, Brazil

Recife brings Atlantic surf, historic waterways and a distinctive northeastern Brazilian character into sharp focus. In Recife Antigo, restored warehouses and Praça do Marco Zero trace the city’s maritime past. Nearby Olinda, a UNESCO-listed historic centre, offers baroque churches, tiled façades and broad coastal views. Return to Recife for Pernambuco specialties, including bolo de rolo, or browse Casa da Cultura’s lively stalls. Its beaches and layered history make Recife a compelling introduction to Brazil’s northeast.

Natal, Brazil

Set between the Atlantic and the Potengi River, Natal gives Brazil’s northeast a bright, windswept welcome. Beyond the port, long beaches lead to Ponta Negra, where Morro do Careca rises above the sand. A short drive north, Genipabu’s dunes invite buggy rides and sweeping coastal views. For a quieter hour, visit the star-shaped Forte dos Reis Magos, whose construction began in 1598.

At Sea (At Sea)

Praia

Praia is Cape Verde’s capital, set on Santiago, the largest island in the archipelago. Begin in the Plateau, the hilltop centre, where pastel façades, shaded squares and the Presidential Palace recall Portuguese rule. Then visit Sucupira market for everyday island life and Creole flavours. Just west, Cidade Velha’s UNESCO-listed fort and cathedral ruins mark Cape Verde’s first Portuguese settlement. Praia rewards travellers who look beyond the waterfront.

Mindelo

Mindelo brings Cape Verde’s Atlantic character into sharp focus: a working harbour, Portuguese-era façades and a distinctive Creole culture. The waterfront faces sheltered Porto Grande, while cafés and music venues give the town a sociable rhythm. Explore Praça Nova and the Centro Nacional de Artesanato e Design, where local craft traditions are on display. For a wider view, drive up Monte Verde, São Vicente’s highest point, on a clear day.

At Sea (At Sea)

Santa Cruz de Tenerife, Spain

Santa Cruz de Tenerife is more than an island gateway. This Atlantic capital rewards a closer look. Browse the stalls at Mercado de Nuestra Señora de África, then follow the old streets towards Plaza de España. Its broad avenues, shaded plazas and market cafés make wandering pleasantly straightforward. Modern landmarks include the sculptural Auditorio de Tenerife, while palm-lined parks offer a welcome pause. Mount Teide rises inland; the golden sands of Las Teresitas lie within reach.

Arrecife, Spain

Arrecife is Lanzarote’s compact capital, where Atlantic light catches whitewashed buildings and fishing boats in the harbour. Step ashore near Charco de San Ginés, a sheltered lagoon edged with cafés, seafood restaurants and low houses. César Manrique’s vision shapes Lanzarote, from its striking architecture to gardens and cultural spaces. Beyond town, volcanic landscapes and vineyards reveal why the island feels unlike any other Canary Island.

At Sea (At Sea)

Tangier, Morocco

Tangier faces Spain across the Strait of Gibraltar, where the Mediterranean meets the Atlantic. Walk its medina’s steep lanes past whitewashed houses and shops selling leather, ceramics, and spices. At the Kasbah, find sea views and the former sultan’s palace, now a museum. Beyond the old walls, cafés and boulevards recall the city’s international past. Visit the American Legation, the first U.S. diplomatic property abroad. Or drive to Cap Spartel, where Atlantic and Mediterranean waters meet.

At Sea (At Sea)

Port Mahon, Spain

Mahón sits at the head of one of the world’s largest natural harbours, a deep-water inlet that shaped Menorca’s history. From the waterfront, climb to the old town for Georgian façades, lively markets and views across the port. Menorca’s British-era influence appears in its architecture and in gin, still distilled locally and served with lemonade. Allow time to explore beyond Mahón: the island’s quiet coves, prehistoric stone monuments and clear waters reward an unhurried visit.

At Sea (At Sea)

Genoa, Italy

Genoa is a city shaped by the sea, with a busy port framed by hills and centuries of trade. In the old town, narrow caruggi lead to grand squares and Romanesque churches. The Palazzi dei Rolli, a UNESCO-listed group of aristocratic residences, reveal the city’s former wealth. Walk the restored Porto Antico, then sit down to basil-scented pesto or freshly caught seafood. Genoa rewards those who explore on foot.