I'd look into Malta. It's been years since I went there on a family holiday but before your eyes glaze over and move to the next comment, I doubt much has changed. Some of my friends have visited much more recently and from what they've shared on social media, the sea and the nearby island of...