Valletta - Malta
The ancient city of Valletta is teeming with historic monuments, churches and gardens. At just one-third of a square mile in area, Europe's southernmost capital is one of the easiest to explore on foot. History buffs should pay a visit to the Lascaris War Rooms - These underground tunnels and chambers 150 feet beneath the Upper Barrakka Gardens once served as a headquarters for Allied operations during World War II.