When we went a couple of years ago we hired an apartment ourselves in Birgu - one of the ancient cities sticking out into Grand Harbour, narrow streets - had to leave the hire car in a car park down by the marina. Walked past one of the Auberges of the Knights of Malta (can't remember which one) to get to the apartment - that's history for you. Can get a dgħajsa (pronounced dysa) across Grand Harbour to Valetta, or a water-bus type thing very easily. Plenty of history, from prehistoric temples, to the Knights of St John and the Seige of Malta in 15??, Malta in WW2 and the famous convoys keeping it supplied to stop the italians getting it. The British occupiers left in 1978 - the government at the time was in Ghaddafi's pocket, but many of the population had a soft spot for the British. If you like history and sightseeing, go for it.