Malta

Baroque Valletta, blue-water bays and thousands of years of history on a tiny island.