I've toyed with the idea of a switch to the VA. Got a buddy who works at the Tampa VA who used to be DoD here. He loves it. If I could get the wifey to move I'd put in for Bay Pines which is hiring now. DoD is an ok gig, but too many restrictions.
I was at Westover in 98 for the air show. Couldnt do any patrolling and was locked in the base gym. Damn good food afterwards and you guys treated us really good.
Bay Pines has alot of issues, not really on the police side but in the administration side. Ive heard it has affected police. I know Tampa every so often has openings. Like I side, you might want to try the contractors at Kenndey Space center a try (http://www.spacegatewaysupport.com). They make some decent money and will accept a DoD academy in leiu of a civilian police academy.
As far as warm, SC still gets snow. But there are alot of nice areas to it and alot of folks move out of Florida to go to GA or SC.