You may want to consider the Tampa area. MacDill AFB and all the businesses that support it may offer you more employment opportunities. The local economy seems pretty healthy at the moment. If you look east of the city along the I-75 corridor (New Tampa, Temple Terrace, Brandon, Apollo Beach) you'll be able to find plenty of housing in the $200-$300k range with a manageable commute to most everything you'll need. You'll be looking at at least $800-$1500/yr for homeowners insurance on an average home with modern hurricane protections (straps, shutters, etc.)
Plus, you'll be 1 hr from Disney and 1 hr from some of the best beaches in the world!