May is usually really beautiful, but the water will probably still be cold. Since you are native Phoenician, you probably would be fine in August. It is the hottest month, but, not nearly as hot as it is in Phx (I lived there for 6 months last year). The water is always pretty chili here for...