I would certainly vouch for the weather in May. The heat wave doesn't fully arrive until late June to early July as a general rule. I personally find it a great time to be outside, fishing, boating, golfing, tennis, and walking the dogs. I even been known to venture out to the theme parks with my grandson during that time of the year.
Enjoy,
Tom