small ship cruising treasures of spain and portugal 13 days | 2026-2027 barcelona, sintra, gibraltar, seville, lisbon, malaga, palma de mallorca set sail aboard your windstar yacht as you chart a course across spain and portugal for a treasure trove of discoveries along the trade routes of the first portuguese and spanish explorers. two-night stays in lisbon and barcelona bookend this iberian adventure, which visits palma de mallorca, granada, seville, gibraltar, málaga and more. expand from $9,990 ? from price, per person price shown is the lowest price per person, double, on most journeys. view tour compare