19 nights · Portugal · Departs Lisbon (Portugal) · Visiting Cadiz, Gibraltar, Malaga, Cartagena Spain, Palma de Mallorca, Barcelona, Alcudia, Port Mahon, Port-Vendres, Palamos, Sanary-sur-Mer, Monte Carlo, Cannes, Portofino, Portoferraio, Civitavecchia-Rome · Aboard Windstar Cruises on the Star Legend
Image courtesy of Windstar Cruises ©
| Cruise line | Windstar Cruises |
|---|---|
| Ship | Star Legend |
| Duration | 19 nights |
| Port calls | 17 |
| Departures | 1 sailings |
| From fare | $9,223 per person |
| Year built | 1992 |
| Guests | 343 |
| Cabins | 156 |
| Crew | 190 |
| Length | 159 m |
| Beam | 19 m |
| Cruising speed | 15.0 kn |
Lisbon is a city best approached with time and comfortable shoes. Its seven hills rise above the Tagus, linking tiled lanes, grand squares and viewpoints with wide river views. In Alfama, narrow streets preserve the feel of old Lisbon. In Belém, the Jerónimos Monastery and Tower recall Portugal’s age of discovery. Pause for coffee and a warm pastel de nata between sights.
Cádiz is one of Europe’s oldest continuously inhabited cities, set on a narrow peninsula where Atlantic light reaches every street. Its compact old quarter is made for unhurried exploration, with watchtowers, shaded plazas and the cathedral’s golden dome. At the Mercado Central, fishmongers display the day’s catch; nearby taverns serve fino sherry and local seafood. Beyond the walls, La Caleta beach and the seafront promenade offer a bracing taste of Cádiz’s maritime life.
Gibraltar stands at the southern tip of the Iberian Peninsula, looking across the Strait towards Morocco. The Rock rises above a compact town shaped by British, Spanish and Mediterranean influences. A taxi tour of the Upper Rock Nature Reserve brings far-reaching views and close encounters with Barbary macaques. Below, explore the Great Siege Tunnels and Moorish Castle, then browse Main Street’s shops and cafés.
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 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.
Palma rewards an unhurried first walk. From the waterfront, the Gothic towers of La Seu rise above the old city, a landmark shaped over centuries. Inside, soaring columns and Antoni Gaudí’s modernist contributions add a striking note. Beyond the cathedral, lanes lead to shaded courtyards, shops and cafés serving local ensaimada. For a wider view, take a taxi to Bellver Castle, whose circular form overlooks the bay.
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.
Alcúdia gives you two Mallorcas in one easy visit: a working harbour and a beautifully preserved walled town. Walk the medieval lanes to Sant Jaume church, then trace the stone ramparts for views across rooftops and the bay. Nearby, the Roman remains of Pollentia reveal the island’s ancient past, while long sandy beaches invite a slower afternoon. Choose Alcúdia for history within walking distance of the sea, with cafés and seafood restaurants close at hand.
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.
Port-Vendres is a working harbour on France’s Côte Vermeille, where the Pyrenees meet the Mediterranean. Fishing boats and cargo vessels share its deep-water port, giving the town a distinctly maritime character. Nearby Collioure offers galleries and a colourful waterfront, just a short drive away. Back in Port-Vendres, look for local anchovies and wines from the surrounding hills.
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.
Palamós brings you to the heart of Spain’s Costa Brava, where a working fishing port meets a handsome old town. Its waterfront is famed for the prawns landed here, best sampled at a local table. Walk the promenade, visit the Fishing Museum, or follow coastal paths towards rocky coves and clear water. Girona and medieval villages lie inland, but Palamós rewards a slower day close to the sea.
Sanary-sur-Mer pairs a working Provençal harbor with an easygoing seaside rhythm, just west of Toulon. Colorful pointus—traditional fishing boats—line the quay, where the daily fish market brings the morning catch ashore. On Wednesdays, stalls spread through the town with produce, olives, textiles, and regional specialties. Climb to Notre-Dame-de-Pitié chapel for views over the bay and rooftops. The town also sheltered German-speaking writers in exile during the 1930s, including Thomas Mann and Bertolt Brecht.
Monte Carlo makes a striking first impression, with superyachts in Port Hercule and the Alps rising behind the coast. A short walk leads to Casino Square, where Belle Époque architecture frames the famous casino and designer boutiques. For a quieter contrast, climb to Monaco-Ville for the Prince’s Palace, cathedral and views across the harbor. The principality is compact and easy to explore on foot, though its steep streets reward comfortable shoes.
Arrive in Cannes and the Riviera’s polished glamour is immediately on show. Follow the palm-lined Croisette past Belle Époque hotels, designer boutiques and the Palais des Festivals, home of the film festival. Then climb into Le Suquet, the old quarter, for narrow lanes and views across the harbour. At Marché Forville, local produce and Provençal specialities offer a taste of everyday life. Ferries to the Lérins Islands make an easy escape to pine-scented shores.
Portofino is a small Ligurian harbour, framed by green hills and pastel façades. On its crescent waterfront, fishing boats share the view with polished yachts. From the piazzetta, lanes climb to Castello Brown, a former fortress overlooking the harbour and coast. Walk on to the lighthouse at Punta del Capo, or take a boat to nearby Santa Margherita Ligure. A table by the water offers the best reason to linger.
Portoferraio rises above Elba’s deep-blue harbor, its honey-colored walls reflecting the ambition of Cosimo I de’ Medici. Walk the steep lanes between the Medici fortresses, then visit Villa dei Mulini, Napoleon’s residence during his 1814–15 exile. Beyond the old town, clear coves and pale beaches invite a swim. Vineyards and coastal roads reward a longer stay. This is Tuscany with salt air and a storied past.
Your ship docks at Civitavecchia, Rome’s seaport, about 50 miles northwest of the capital. Rome’s great monuments are within reach, but the port town rewards a closer look. Walk the waterfront to Forte Michelangelo, a 16th-century fortress begun under Pope Julius II; explore the old streets and market. Prefer a quieter day? The town’s seafront and nearby beaches offer an easy change of pace. Choose Rome for art and antiquity, or Civitavecchia for coastal life beyond the terminal.
Published September 27, 2026
Last updated October 3, 2026
Author: J. Richard
Good to know: Prices are quoted per person based on double occupancy and include all applicable taxes and fees. Availability and prices can change quickly, so please continue through the booking process to confirm the latest availability and pricing before you pay.
We work hard to make sure everything on this website is accurate and up to date. However, some information may be incomplete or inaccurate, including details supplied by third parties or otherwise outside our control, and we cannot be held responsible for such errors. We work with 41 cruise line operators, that are providing cruises on 585 ships visiting 1,731 ports across 7,194 unique cruises, creating 13,822 itineraries. This is a great deal of data to continually update daily from our suppliers. If a pricing error, misrepresentation, or omission occurs, we reserve the right to adjust the pricing, correct the information, or cancel or decline any booking made in error, with notice to you. Thank you for your understanding!
