I think Malta and Gozo are wonderful and utterly unique. The historical significance of the islands alone makes them worth a visit - they have been fought over for centuries due to their geographical position between Europe, Africa and the Middle East and they took an absolute pounding during WWII. The EU have pumped a lot of money into Malta and Gozo in the past decade or so, meaning that the roads and public transport networks are fantastic, and they have some of the best museums and historical sites I've been to in terms of innovative interpretations and use of spaces.
Aside from the history, the architecture in Valletta and Mdina are wonderful and so unique - a cross between Europe, Africa and the Middle East in its influence - and if you go to Gozo, there are some gorgeous little coves and beaches to enjoy with hardly anyone there. The water off Gozo is crystal clear and great for swimming. The food is fantastic - Maltese cuisine is heavily influenced by its connections with Sardinia, and the seafood is delicious. Plus, I've never eaten better gelato, and I've travelled all over Italy!
I was amazed at how much there was to see and do in such a small place. In a week, I barely scratched the surface. You can get around so easily on the fabulous bus service - which is cheap and all electric - and the ferry to Gozo is also cheap and frequent if you want a day trip - though I actually split my trip between the two and would recommend staying longer on Gozo if possible, as it does have the beaches. The weather is great year round - I went in April and it was consistently 25 degrees every day.
What Malta and Gozo don't have is beautiful views, rolling countryside or miles of uninhabited wilderness. You can't go expecting that. They are essentially rocks in the sea, and the landscape is scrubby and dry and quite built up outside of the main cities. Unfortunately due to mafia involvement there are a lot of unfinished buildings littering the landscape - it's a form of money laundering as unfinished buildings are untaxable. However, if you go knowing that you're going to somewhere unlike anywhere else in Europe, and are prepared to engage with its incredible and unique history, you'll have a fabulous time.