I liked Malta when I went, good for snorkelling, food, sunshine, beaches.
I recommend a little boat trip over to Comino if you like snorkelling. Also blue lagoon there (very pretty and crystal clear water where I managed to swim with a turtle.
The worlds largest Great White Shark was also caught off Malta.. not that you are likely to ever see one though.