Go to Malta. It is beautiful. Go to Gozo. It also is stunning.
What we loved was the rivalry between the two. Take the little boat ride at the inland sea it is 4 euro for 15 minutes. The cheeky fellas say "pay later" then when almost back they switch the boat off just before the wharf and then say "pay now," pranksters. We didnt have a chance to go to Comini but apparently it also is gorgeous. Anyway you will have a great time. Book and go. We got Ryanair for 12 euro each in early June.