Feel Free to see Europe by sea with Norwegian. 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. Then see the famous Rock of Gibraltar in its namesake port and tour the remains of a 14th century castle. Explore the pristine Parc Natural de Ses Salines that encompasses dramatic coastal cliffs, pristine beaches and shimmering salt planes on the Spanish island of Ibiza.