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.