If you want to go somewhere cooler and inexpensive, consider a charter out of the Apostle Islands, Lake Superior. There is something really cool about sailing on crystal clear fresh water (June - August).
For somewhere cooler and expensive come down here to Australia and charter in the Whitsunday Islands. (July-October).