Malta is superb - I read a book about the siege during the Second World War before I went and it was great to see the modern as well as the ancient history on the island. You must make a trip over to Gozo - it is like stepping back in time - very little has chnaged since the 70's!