You’ll find the Knights of St. John around every corner of Valletta, the fortified capital of Malta. This UNESCO-designated city is a featured call on many Holland America Line cruises; outside Valletta’s city walls lie Mdina, Malta’s ancient capital, and two other UNESCO World Heritage Sites: the Ħal Saflieni Hypogeum and a megalithic temple complex spread across both Malta and Gozo islands. You can taste local wines and take a dip in the famous Blue Lagoon from Gozo’s capital, Victoria.