A lot of it depends on your idea of 'hot'. I've gone in early March and mid-May. The early March it was a little too cool (both on the ocean and the water at the beaches), though not by much. On the May cruise, I found it to be far, far too hot. But I tend to think that anything over 83 degrees Farenheit is far, far too hot. So take that with a grain of salt.