May, June, and October tend to hit the best combination of warm water, calm seas, and good visibility. July and August are warmest but come with afternoon storms that can shorten trips.