Hastings Garden
Turn left after Valletta's City Gate rather than heading straight in, climb the stairs, and you'll find yourself on top of St John's and St Michael's Bastions with views stretching over Floriana, Msida, Sliema, and Manoel Island. Local legend has it the gardens were built in just four hours — a nod, apparently, to Maltese industriousness. The garden takes its name from the Marquis of Hastings, a governor of Malta who died in 1826 and is buried here. Keep an eye out for the khachkar, an Armenian stone cross unveiled in 2009 to commemorate the Armenians who found refuge in Malta in 1375 and 1915. A fine spot to rest your feet before pressing on into the city.