Spain Granada Cruise from Málaga to Barcelona — 9 Days

Malaga, Spain

Málaga is more than a gateway to Andalusia; it is a port city with a confident life of its own. In the old centre, the Roman Theatre sits below the Moorish Alcazaba, while the cathedral rises above nearby streets. Visit the Picasso Museum or his birthplace, then try grilled sardines and local wine at a pavement table. The Mediterranean is close: city beaches, Atarazanas Market and palm-lined promenades make lingering easy.

Cartagena Spain, Spain

Cartagena rewards visitors who look beyond its busy harbor. Founded by the Carthaginians in 227 BC, this compact port city carries layers of Roman, military, and maritime history. Follow the waterfront to the Roman Theatre, uncovered in 1988 and now paired with a museum. Explore the old quarter’s elegant Modernista buildings and naval landmarks. Cartagena is easy to navigate, yet rich enough to hold your attention all day.

Ibiza, Spain

Ibiza Town rewards a day ashore with more than its famous nightlife. Above the working harbor, Dalt Vila climbs within Renaissance walls, part of a UNESCO World Heritage site. Follow steep lanes to the cathedral and castle, where views sweep across the port and Mediterranean. Below, cafés, galleries and boutiques bring quieter pleasures to the waterfront and old quarter. Come early for history and cooler streets; linger into evening as harbor lights begin to glow.

Algiers, Algeria

Algiers faces the Mediterranean in a sweep of white buildings, broad boulevards and steep hills. Begin in the Casbah, a UNESCO-listed maze of Ottoman lanes, courtyards and mosques above the bay. Then compare its old city with French-era avenues and the monumental Martyrs’ Memorial, which commands views across Algiers. Allow time for the Jardin d’Essai, a lush botanical garden offering welcome shade from the city’s sun.

Annaba (Ask Travel Agent)

Cagliari, Italy

Cagliari rewards those who look beyond the waterfront. Sardinia’s capital rises above the Gulf of Angels, its old Castello quarter perched over a working port. Walk the bastions for broad views, then explore the Roman amphitheatre carved into limestone. Below town, Poetto’s long beach meets salt lagoons where flamingos feed. Return for fregola with seafood or bottarga, the island’s prized cured mullet roe.

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.

Tarragona, Spain

Step ashore in Tarragona, where Roman Tarraco meets the blue sweep of the Mediterranean. An amphitheatre still faces the sea, while ancient walls trace the edge of the old city. UNESCO-listed monuments, a Gothic cathedral and lively Rambla Nova make the historic centre rewarding to explore on foot. At the Balcó del Mediterrani, take in the coast before settling at a terrace for Catalan seafood and local wine.

Barcelona, Spain

Barcelona is a Mediterranean port city built on Roman foundations, with Gothic lanes and striking modernist architecture. La Rambla runs from Plaça de Catalunya towards the waterfront and the old town. Gaudí’s Sagrada Família and Park Güell show the city at its most distinctive. Set aside time for a market lunch and a walk through El Born, where medieval streets meet lively cafés. Barcelona’s beaches offer a welcome pause between visits.