From $1,882 per person
8 days
Ships: Star Explorer, Star Legend
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.
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.
Valencia
This captivating city is best when savored slowly. Although Valencia’s religious architecture is remarkable, and the Lonja, one of Europe’s most elegant buildings is a UNESCO World Heritage Site, take time for an optional experience — <em>paella</em>. You’ll learn the local secrets of this gastronomic masterpiece as you cook it, eat it, and toast it with the region’s perfectly matched local wines.
Want insider advice on where to find the tastiest restaurants, most unique local markets, authentic culinary shops, and hidden watering holes? <a href="http://blog.windstarcruises.com/2001/01/local-dining-tips-valencia-cultural-wonder/" target="_blank">Check out Valencia’s <strong>Local Dining Tip Curated by Saveur</strong> on our blog</a>.
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.
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 />
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.
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.
Select year & month:
Unavailable dates are greyed out
Available dates:
Set to debut in December 2026, Star Explorer represents the next evolution of Windstar Cruises’ signature small-ship luxury. Purpose-built for yacht-style cruising and redesigned to reflect Windstar’s refined aesthetic, the ship will carry just 224 guests, ensuring an intimate, immersive travel experience with an emphasis on personalized service, expansive space, and destination-focused exploration.
Originally launched in 2019 and undergoing a complete reimagining, Star Explorer is being transformed into a modern luxury vessel with all-suite accommodations, multiple dining venues, a state-of-the-art spa, and sophisticated public spaces. The ship is designed to reflect Windstar’s relaxed yet elegant style, with interiors inspired by natural elements, coastal palettes, and refined materials.
Each of the 112 suites on board offers sweeping ocean views, many with private verandas or infinity windows that open to the sea. Accommodations range from the expansive Horizon Owner’s Suites—with separate living areas and wrap-around balconies—to well-appointed Veranda and Oceanview Suites, all featuring fine linens, Illy espresso machines, marble-clad bathrooms, and luxury amenities. Select suites accommodate up to three guests, offering flexibility for families and friends traveling together.
Culinary experiences aboard Star Explorer are thoughtfully curated. The main dining venue, Amphora, showcases globally inspired menus enhanced by Windstar’s partnership with the James Beard Foundation. A new specialty restaurant, Basil + Bamboo, presents a creative fusion of Italian and Asian cuisines in an elegant, contemporary setting. Additional venues include the casual, open-air Star Grill and the Yacht Club Café for lighter fare and specialty coffees. In-suite dining is available around the clock, and a complimentary ice cream station adds a playful touch.
Guests will find a wide range of amenities designed for relaxation and enrichment. A two-story wellness complex includes a full-service spa, fitness center, and treatment rooms, while a redesigned aft watersports platform offers easy access to kayaking, paddleboarding, and swimming in select anchorages. Expansive open decks provide space for lounging and scenic viewing, complemented by a whirlpool located at the front of the ship for a quiet, panoramic experience.
Star Explorer also reflects Windstar’s commitment to environmental stewardship. The ship is outfitted with Tier III nitrogen oxide-reducing engines, shore power capabilities, and advanced wastewater treatment systems. Its ice-strengthened hull allows it to safely navigate polar and remote regions, expanding the ship’s range to include not only Mediterranean and Caribbean ports but also destinations in Alaska, Japan, and Southeast Asia.
Reach out to our travel concierges today to create your perfect journey.