Come see Europe by sea aboard Norwegian Sun. In Arrecife, recline into relaxation on one of the island's picturesque beaches and tour Castillo de San Gabriel for a glimpse into the region's past. In Gibraltar, visit the famous Rock of Gibraltar for panoramic views of two continents (Europe and Africa) before descending underground to explore the historic tunnels. Savor a day touring Cádiz with a visit to the bustling Mercado Central de Abastos - a covered market boasting more than 150 stalls selling fresh seafood and delicious local cuisine. Then 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.