Last but not least, for you war history buffs out there: You can’t not visit Malta's National War Museum. Nestled into the historic Fort St Elmo at the tip of Valletta, the museum showcases military memorabilia from the British period, with a focus on World War II.