Come aboard Norwegian Getaway and explore the Mediterranean with Europe's Leading Cruise Line. Travel back in time, way back, as you explore Malta's prehistoric temples and the caves of Ghar Dalam, where the island's first traces of life date back an astonishing 180,000 years. Savour 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 - and recline on one of the town's many beautiful beaches. In Lisbon, Portugal, you'll spend a day among gothic cathedrals, quaint village neighborhoods and picturesque beaches.