"Waves crash dramatically near medieval ruins" sounds like the opening of a Renaissance romance novel, but instead it’s a one-line description of Malta. The Mediterranean archipelago is steeped in Neolithic history, still evident in its architecture and layout. The charming fishing village of Saint Julian’s is a popular base for divers, who will love exploring nearby shipwrecks. For a taste of more contemporary treasures, check out the Classic Car Museum in Qawra.