Sure, there’s Cyprus, Sicily, and Santorini, but take it from me, you’ll regret it if you skip Malta. I stumbled upon the archipelago by accident. After visiting many of the more popular Mediterranean islands, I booked a last-minute flight on a whim and discovered an island country with powdery beaches, hilltop fortresses, and a vibrant capital city, Valletta.