I was actually looking into going a few years ago, but never did. I was really interested in checking out Gozo, one of the smaller islands. It seemed a little more off the beaten track, but since they speak English, not too stressful for me travelling by myself (I was looking for a relaxing getaway). Malta’s also easily accesible from several major European airports with EasyJet, RyanAir, and other budget airlines, so it might be cheaper to buy the tickets seperately. The New York Times has several, though dated, articles on Malta.