My wife and I went to Malta about a decade ago - we loved it. I am big archaeology / history buff (especially prehistoric and gory religious history) And Malta has a lot of that. I believe they have some of the oldest free standing human constructed stone structures - older than Stonehenge. There are a lot of really interesting ancient structures - the infamous cart ruts which are near some caves that were inhabited by early man. The main old city is essentially a fortress built largely during the crusades. It has a history of being conquered by multiple people so the architecture is utterly fascinating. Loads of movies were shot there - Troy had been the most recent one when were there. In fact, we went by the bar Oliver reed died in. Oh I think the Robert Altman live action Popeye was there and the village was left standing and is now used as some kind of family resort.
Malta was Christianized early, the apostle Paul allegedly landed there, so there are a lot of relics from the whole of Christian history - catecombs, cathedrals, and the chair pope John Paul sat on. There is a nearly abandoned natural history museum that satisfied my love of unpleasant taxidermy. You'll likely see loads of traffic accidents there (the bus we were in was involved in two on the first day we were there) so there's that. It was becoming a place where Super yachts docked so if you're into boats you may like to see those. There is an aviation museum, or maybe it's a military museum, regardless it has some artifacts from WWII including what's left of those famous airplanes (they have names but I've forgotten them). If I can think of anything more I'll post.
I'll see if I can track down some of my photos from then - a good excuse to get them scanned!
