Valletta — the southernmost capital in Europe — sits on the Sciberras Peninsula, which is surrounded by Marsamxett Harbor and Grand Harbor.