Valletta, Malta - Been there twice and will definitely go again :)
A quirky guide to Malta, the most popular island in the Med
You can even still get a decent cup of tea in downtown Valetta, which is Malta's diminutive capital
59 Best Points of Interest and Places to Visit in Malta
From museums and other attractions, to vantage points and the hidden gems of Valletta, there's good choice when it comes to points of interest in Malta: http://www.maltauncovered.com/points-of-interest-places-to-visit/
Medieval Mdina, Malta The walled city. Amazing. I took a horse drawn carriage through the city, on cobblestone streets. Unforgettable.