Probably Sept/Oct/Nov as the summer heat dissipates but still warm during the day and getting cooler in the evening...also, importantly, the sea is still warm.
I'd first thought Apr/May/Jun but the sea would still be on the cool side.
That's my preference I think.