What other options do I have for "warm-all-year" weather besides South Florida and Hawaii?

I know some people will say California, but honestly, every time I've been, it's been pretty cold. Even in SD/LA.

I remember walking along the beach in Santa Monica in June and it was 59.

I'm sick of winter (anything below 55 degrees to be honest). Life is too short to be stuck inside for 4 months every year.

I'm pretty much resigned to moving to the Miami area (even though I don't really like the culture there), but just checking to see if there are any other options?