Thank you to all who have shared their input. For further context, we have indeed been to Italy, Sardinia, Sicily, Croatia, and Turkey (have not done Greece yet). We enjoy the Mediterranean (who doesn't?) and find that going to places that are not super-duper popular suits us -- lately it seems I enjoy off-the-beaten-path destinations more and more. I've been eyeing a variety of Mediterranean islands and Malta (as well as Crete, many Greek/Turkish and smaller Italian islands) have been increasingly tempting.
I have not been to Malta, but I heard from my EU friends that it's not a budget destination.
"This is a feature, not a bug." While I'm not looking for places to point the money-gun and just pull the trigger and hold it in full-auto, I don't mind spending a little more for a better experience, and I often find places that are known to be cheap holiday getaways as crass, over-developed, and less attractive than the surely must have been before the advent of €29 air fares, and mass tourism exploded.
I'd strongly recommend you buy the Bradt guide...
Oh, yeah. I'm a big fan (we have come to depend on many of their books for more far-flung destinations, Bradt books are currently fighting with the blue-label RS guidebooks on our overflowing travel bookshelf). I just received the Bradt Malta book and it looks excellent. Also considering the Rough Guide and Moon books. The LP one will be updated later this year (I typically buy multiple books while doing pretrip research for a major trip).
I figure 8-9 days looks about right for Malta (including Gozo and little Comino). We will be doing 5 days in/around Istanbul first, before flying on to Malta (we visited Turkey in early 2020, but had to cut our trip short when the pandemic blew up, so we only got a teasing taste of Istanbul itself, which I had "saved" for the end of our trip). Hoping we get "good enough" weather in Malta during October. I figure the sea will still be warm enough to swim in if we're motivated). Of course, it all depends on the state of the pandemic next fall. Personally, I'm feeling cautiously optimistic for the summer and fall, but we will see.
Thanks again for all the input, please keep it coming.