We have gone in early June on each of our trips as that is our anniversary as well. The weather is generally nice that time of year, water is warm, most restaurants and activities are still open. Prices are lower in May and June as well. Villa rentals are much cheaper.