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.