Tim,
Having lived in California, Washington, Montana, Utah, New Mexico, Texas, Georgia and Florida I can tell you that you already live on the correct side of the US to enjoy wide open spaces and GA flying. I am currently live in the panhandle of Florida (the other LA-Lower Alabama). If you enjoy hot and humid or cold and humid weather then it's great. There are probably a solid two weeks in the spring and again in the fall that are pleasant with lower humidity. Spring through fall you get the daily thunderstorms that build along the I-10 corridor, so yes early morning flights or flying after dark is usually the best time. Then there is the F.A.R. Part 93 airspace to contend with. You have MOAs and Restricted Use areas along the length of the panhandle. It takes the enjoyment out of flying in that area along with the tourist traffic and sightseeing/banner tows along the beach. It is a pretty flight down the beach, but if you enjoy terrain then it is a haul to the nearest mountain. Did I mention the humidity? Yes, well it greatly cuts down on the visibility you generally enjoy out west.
I know there are many people that disagree with my take on Florida, however this is just one man's opinion.