i have only ever been to Malta, passed by Gibraltar, on way to spain.
However i loved Malta, something for everyone, great scenery, lovely people, Valletta great city, sorry that might not be correct spelling, and best of all is you could visit Gozo which i consider a little gem, not far by boat and The Blue Grotto is something special. I spent a very happy time there, food good, all mixes, because it has been occupied by so many people over the centuries, arab, british, spanish i think, you name it. It was recommended to me by a mate, and i loved it. There are bits that are very touristy, and some where all the young hang out, and night life can be loud, if you want a quiet time, not having been to Gib i can't compare it.