Winter could be very pleasant in Gozo, especially on a sunny and calm day.
Photo taken from a small restaurant along the sea at Marsalforn Bay in February.
Windy day? Different scenery, look at this picture:
The table where the featured image has been taken was exactly where you can see the waters coming up. You may find it too humid 🙂