Embark on an incredible 13-day journey through Spain, Portugal and Gibraltar on Norwegian Star. Journey from Lisbon to the charming 13th century Obidos - considered one of the country's most romantic villages - and visit the medieval castle and stroll its charming narrow cobbled streets. In Las Palmas, snorkel the calm waters of Playa de las Cantas - considered one of the world's best city beaches - or soak in the relaxed atmosphere while strolling along the scenic promenade. Visit the volcanic lands of Lanzarote by foot-or even by camel. Or spend your day touring the highlights of the town like the farmhouse museum or the 18th century church.