Want to move into Florida again...
Awhile back the homes in Clearwater, Florida were less than half that. Less than two years ago, because time is hazy when in a deployment cycle ( surface the ship-it's summer, surface the ship-oh it's cold as hell, etc.)
Palm beach also had homes extremely cheap a few years ago. Your odds if finding a cheap home are good but you need to rent first so to can shop around when you get here ( the south east) -my neighbor got a house that averaged over 130K for 75K through a foreclosure sale - the owner died, was upside down on the house, and the family told the bank to go down with the ship. Those deals seem worth shopping for.