Not many places are fitting because I think You have a pretty tough wish list....
It sounds like you want everything you have now...but you don't want winter....and you want a lower cost of living....
I'm assuming you have kids in school...or I'd suggest becoming snowbirds..
And you're right, I come up with western fla....
Not sure you'll get the mass transit...can't speak to the liberal politics..