Southern California may be the ticket. A few weeks ago Newport Beach was one of the hottest cities in the nation! You are forgetting about our Santa Ana winds!

Of course you have the desert communities to consider if not the beach areas.

The weather is much more pleasant overall due to low humidity...

Good luck with your plans!

Investigate condos/villas/home rentals in Grand Cayman. Weather is very consistantly warm!!...safe, etc...