We have been to Eleuthera twice , mid June and mid May. Our first trip in June it was really hot and the seas were very calm. The next time in mid May it was a bit cooler but the Atlantic was kicking and we could not snorkle at all on that side. May works better for us but I wonder if we would have a better chance of calm water in June. The temperature really doesn't play a part in the decision.