\n
Windstar\u2018s\u00a0Star Legend<\/em>\u00a0threads her way through the Mediterranean, sailing through time itself. Millennia of Phoenician legends, Roman roads, Moorish courtyards and Spanish crowns as we cruise from Malaga to Barcelona.<\/p>\n\n
Windstar deliver warm and intimate luxury. A small ship journey that begins amongst M\u00e1laga\u2019s palms and Picassos, pauses at Gibraltar\u2019s improbable outcrop of red postboxes and Barbary Apes, then drifts towards Cartagena, Valencia, Mallorca and, finally, Barcelona.<\/p>\n
\n
Each evening, as cocktail ice clinks, Bianca, the destinations manager, offers tempting promises of what lies ahead: epic architecture, local cuisine that tells history\u2019s stories and the culture that runs through Southern Spain\u2019s civilisation.<\/p>\n
Day 5 \u2013 Valencia<\/h2>\n As first-time visitors, we choose the highlights tour. Others are drawn instead to the kitchen, a masterclass in the original Valencian paella. Chicken and rabbit, not a prawn in sight. They gather herbs and vegetables from a finca garden, then focus on the sacred moment of\u00a0socarrat<\/em>: caramelising rice into a crisp irresistible layer.\u00a0<\/p>\n\n
Valencia thinks boldly. After the devastating floods of 1957, the River T\u00faria was redirected east, and in its old riverbed the city planted a dream of tomorrow. The City of Arts and Sciences rises there now. The structural white bones and sweeping wings of F\u00e9lix Candela\u2019s futuristic vision, shimmering between blue pools and gardens. Museums, cinema, opera house and playground unfurl like a ribbon through what was once raging, tumultuous water.<\/p>\n
\n
Our tour strolls across the centuries. After the Reconquista of 1238, our encyclopaedic guide explains, Valencia, freed from Moorish rule, prospered from silk. Europeans preferred to buy from Christians. Twenty-eight stone gargoyles still stand sentinel over the plaza leading to the late-Gothic Silk Exchange; fortress-like and formidable. Across the way, domes and cupolas of ceramics, glass and iron form a building that feels like a modernist cathedral. Though,\u00a0\u00a0it is, in fact, a covered market, designed by an architect more accustomed to railway stations than temples to food.<\/p>\n
Earlier, a handful of guests had followed one of\u00a0Star Legend<\/em>\u2019s chefs through that Art Nouveau market, on a quest for the day\u2019s finest fish, meat and vegetables.<\/p>\nDay 6 \u2013 Palma<\/h2>\n Again, choice beckons. Some wander Palma\u2019s hidden patios: secret arches, cool stone, spiralling staircases. Others journey into the Tramuntana Mountains to the Valldemossa Charterhouse, where Chopin once created preludes from the silence. Then they descend into the Drach Caves, a subterranean cathedral of stalactites.<\/p>\n
\n
Our highlights tour begins at Castell de Bellver, its sun-bleached circular walls crowning a wooded hill. From here, Palma\u2019s story unfolds. Bellver, translating from the Castilian as \u201cbeautiful view\u201d, commands land and sea alike. Once royal residence, then prison, now museum, the fortress gazes out over some of Mallorca\u2019s five million pale-blossomed almond trees.<\/p>\n
\n
Palma Cathedral owes its existence to fear and faith. Caught in a violent storm, King James I of Aragon vowed that, should he survive, he would build a cathedral to God\u2019s glory. A Gothic giant dominating Palma Bay.\u00a0<\/p>\n
\n
Warm winter sun draws many to the Star Grill on Deck 8, where lunch is served with views over the masts of Palma\u2019s harbour. Some drift back into the city afterwards.<\/p>\n
Day 7 \u2013 Barcelona<\/h2>\n By morning, we are moored in pole position in Barcelona. A slot booked two to three years previously, a watch officer told us. Barcelona is at our feet, Las Ramblas just a short stroll away.<\/p>\n
\n
Some guests ask Windstar to design a private tour, many book a small group excursion, whilst others disembark to explore Barcelona at their own pace. Inevitably many are drawn to Gaudi\u2019s final unfinished masterpiece. A curving organic basilica, simultaneously neo-Gothic but also Art Nouveau.\u00a0Begun in 1882, 144 years in construction, the Sagrada Familia is still a work in progress. <\/p>\n
\n
After a day on Barcelona\u2019s cobbles, there is a steady stream of guests to the World Spa, for relaxation and rejuvenation. Slotted in before a final farewell from the staff.<\/p>\n
\n
One last decision remains.\u00a0\u00a0Where should we dine? East meets West at Basil and Bamboo? Looking out over Barcelona and its harbour at Star Grill? Enjoying twinkling lights and sea breezes at Candles? Or savouring one last evening of classic fine dining at Amphora?\u00a0<\/p>\n
\n
\n
\n
Everything you need to plan your trip in 2025<\/h2>\n<\/div>\n<\/div>\n<\/div>\nDay 8 \u2013 Barcelona<\/h2>\n For the majority of guests there is one last breakfast, though almost one third are staying aboard for the next cruise. Windstar\u2019s supreme service inspires guest loyalty.\u00a0<\/p>\n
\n
As well as transfers to Barcelona airport, there are more tours of the city for those who have booked late flights.\u00a0<\/p>\n
The cost<\/h2>\n Windstar Cruises\u00a0operates year-round in the Mediterranean.\u00a02026 prices for Star Legend\u2019s off-season Mediterranean cruises start from \u00a32,900 per person for an eight-night Winter Italy and the Adriatic sailing departing 31st March.<\/p>\n
\n
In 2027, Windstar Cruises\u2019 newest ship, Star Explorer will be christened at London\u2019s Tower Bridge and will be based year-round in the Mediterranean with prices starting from \u00a35257 per person for a seven-night Europe\u2019s Winter Riviera sailing departing 15th January 2027.<\/p>\n
The final verdict<\/h2>\n Windstar\u2019s Star Legend delivers a refined Mediterranean journey that balances cultural depth with relaxed luxury. This is cruising on a human scale: unhurried ports, thoughtful excursions and a ship that becomes a home, both indulgent and personal.\u00a0Each destination from Malaga to Barcelona is enriched by expert guides and a wide choice of excursions.\u00a0<\/p>\n
Disclosure: Our cruise was sponsored by Windstar Cruises.<\/em><\/p>\n<\/p>\n
\n
\n
\n
\n
\n
\n
\n
Michael Edwards<\/h3>\n Michael Edwards is a travel writer from Oxfordshire, UK. Although Michael had his first travel pieces published nearly four decades ago, he is still finding new luxury destinations to visit and write on.<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
<\/p>\n
\n
\n
\n
\n
\n
\n
\n
\n
Did you enjoy this article?<\/h3>\n Receive similar content direct to your inbox.<\/p>\n
<\/p>\nPlease enable JavaScript in your browser to submit the form<\/p>\n
<\/noscript><\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
<\/div>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"Windstar\u2018s\u00a0Star Legend\u00a0threads her way through the Mediterranean, sailing through time itself. Millennia of Phoenician legends, Roman roads, Moorish courtyards and Spanish crowns as we cruise from Malaga to Barcelona. Windstar deliver warm and intimate luxury. A small ship journey that begins amongst M\u00e1laga\u2019s palms and Picassos, pauses at Gibraltar\u2019s improbable outcrop of red postboxes and […]<\/p>\n","protected":false},"author":1,"featured_media":393,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_daextam_enable_autolinks":"","jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[6],"tags":[],"class_list":["post-392","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-travel"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"https:\/\/diyhaven858.wasmer.app\/wp-content\/uploads\/2026\/01\/Windstar-Candles-modified-1.jpg","jetpack_sharing_enabled":true,"jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/posts\/392","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/comments?post=392"}],"version-history":[{"count":0,"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/posts\/392\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/media\/393"}],"wp:attachment":[{"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/media?parent=392"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/categories?post=392"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/diyhaven858.wasmer.app\/index.php\/wp-json\/wp\/v2\/tags?post=392"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-Star-Legend-modified-1-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-Candles-modified-1-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-Valencia-4-modified-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-Valencia-3-modified-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-Bellvoir-modified-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-Palma-cathedral-modified-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-Palma-view-modified-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Barcelona-2-modified-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-staff-modified-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-Amphora-modified-1-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Barcelona-1-modified-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2026\/01\/Windstar-relax-modified-1-920x767.jpg\")
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2024\/03\/michael-edwards_avatar-150x150.jpeg\"\/)
![\"\"](\"https:\/\/www.aluxurytravelblog.com\/wp-content\/uploads\/2024\/03\/michael-edwards_avatar-150x150.jpeg\"){kind=avatar}