From $2,580 per person
9 days
Ships: Star Legend, Wind Surf
Day-by-day description of your cruise and cruise activities.
Barcelona
The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you’re greeted by the warm, welcoming smiles of the fashionable locals. Don’t miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.
Palma de Mallorca
Mallorca is steep, green, and fringed with enticing coves and more than 200 lush beaches. But all that natural beauty is just the beginning. Stroll along the tree-shaded Paseo de Born in search of tapas. Shop for a Siurell; a traditional red, green, and white clay whistle dating back to the time of the Moors. Watch the street performers on the piazza around the church, or cross the island to beautiful Sóller. Not to be missed is the cultural landscape of the Serra de Tramuntana, a UNESCO World Heritage Site.
Cartagena
The walled town of Cartagena is a popular seaport with a large naval shipyard. The seashore offers a wide range of activities from windsurfing to good snorkeling to sailing. From Cartagena you can easily explore the ancient city of Murcia, the coastal resorts of Mazarrón, Cala Cortina, and Cabo de Palos or a little further north, the world famous resort of Mar Menor.
Almeria, Spain
<span><span class="ui-provider a b c d e f g h i j k l m n o p q r s t u v w x y z ab ac ae af ag ah ai aj ak" dir="ltr">Enjoy a walking tour of this ancient city. If you prefer, opt for a beautiful drive through the Andalusian countryside to Granada and the magnificent UNESCO site, the Alhambra Palace. Built in the 14th century, this breathtaking example of Moorish architecture combines intricate mosaics and stone-cast latticework in a tapestry of grace and sophistication unparalleled in western civilization. Or take an optional excursion into nature at one of three UNESCO Biosphere Reserves. </span></span>
Málaga
Here, on the shores of Costa del Sol, the Andalusian spirit thrives. Be sure to include an optional visit to see the brilliant and comprehensive collection of Picasso’s work at Museo Picasso Málaga, a tribute to this artistic genius in the city of his birth. Or you may choose to opt for a visit to the beautiful village of Mijas, where picturesque Andalusian country life creates some of the world’s best wines.
Gibraltar
It’s an odd bit of Britain here at the toe of Spain, with Barbary apes and miles of tunnels as well as traditional red phone boxes. Legend says Gibraltar was one of the two pillars erected by Hercules to mark the edge of the world. Take the cable car to the top to see if you can see it from here. No, that’s not it. That’s just Africa. What a view.<br />
Cádiz
Cádiz is the most southern province of the Iberian Peninsula. It is extremely rich in natural beauty and some of the most important Natural Parks of Spain and Europe are found here including Sierra de Grazalema and los Alcornocales. Both are rich in flora and fauna, including species under threat of extinction. Many birds find their resting and feeding place here just after or before making the jump from or to Africa.
Lisbon
The rhythm of Lisbon invites you to join its captivating dance. This splendid capital city on the banks of the Rio Teja offers a warm welcome and an unparalleled blend of architectural styles. Elegant outdoor cafés line the cobbled sidewalks. Turn-of-the-century funiculars climb the scenic hills. Find the UNESCO sites of the Tower of Belem and the Monastery of the Hieronymites. And, everywhere, the city engages you with its easy style and remarkable charm.
Select year & month:
Unavailable dates are greyed out
Available dates:
Star Legend is a boutique, all-suite yacht that exemplifies Windstar Cruises’ signature style of immersive, small-ship luxury. Carrying just 312 guests, the vessel offers a relaxed yet sophisticated atmosphere, designed for discerning travelers who seek personal space, attentive service, and the ability to reach off-the-beaten-path destinations in comfort and style.
Originally launched in 1992 and transformed in 2021 as part of Windstar’s ambitious $250 million Star Plus Initiative, Star Legend emerged from its renovation with a new vitality. The ship was lengthened by 84 feet, allowing for expanded public areas, new dining concepts, and additional all-suite accommodations—all while preserving the sense of intimacy that defines the Windstar experience.
The 156 suites onboard range from 277 to 820 square feet, all offering sweeping ocean views. Interiors are designed with a contemporary, understated elegance, featuring warm wood tones, plush furnishings, and a palette drawn from the sea and sky. Many suites include private verandas or French balconies, while all offer walk-in closets, marble bathrooms with dual vanities, and fine details such as L’Occitane bath amenities, high-thread-count linens, and Illy espresso machines.
Dining on Star Legend is a true highlight. Guests enjoy a variety of culinary venues, all included in the fare and all rooted in Windstar’s commitment to quality and creativity. Amphora, the main dining room, serves globally inspired dishes in an open-seating setting. Candles, the ship’s romantic outdoor venue, offers expertly prepared steaks under the stars. Cuadro 44 by James Beard Award–nominated chef Anthony Sasso presents modern Spanish cuisine in a cozy, wine-bar-style space, while the Star Grill by Steven Raichlen delivers global barbecue flavors in an al fresco setting. The Yacht Club Café provides a more casual option for coffee, pastries, and light bites throughout the day.
Life onboard is designed for both enrichment and relaxation. The World Spa by Windstar offers a full menu of treatments, a thermal suite, and a serene atmosphere, while the fitness center features modern equipment and instructor-led wellness classes. The open decks include an infinity-style pool and whirlpools with panoramic views, while the ship’s watersports platform at the stern offers complimentary access to kayaks, paddle boards, snorkeling gear, and more—available when anchored in select destinations.
Because of its size and advanced maneuverability, Star Legend is uniquely equipped to access smaller ports and remote harbors. Whether exploring the storied coastlines of the Mediterranean, the rugged beauty of Northern Europe, or the exotic islands of Southeast Asia, the ship brings guests closer to the cultures and landscapes they’ve come to discover.
Blending elegance, intimacy, and destination-driven itineraries, Star Legend offers a yachting experience that is as enriching as it is indulgent—perfect for travelers who seek the freedom of the open sea without sacrificing the comforts of modern luxury.
Reach out to our travel concierges today to create your perfect journey.