Perhaps consider coastal Texas... Florida is getting very full and very expensive.

My great aunt and uncle have a 1920s beach house there on the gulf coast that's worth about $1M now, they paid $80k or so for it in the early 90s. Nice duplex with half they rent out and half they reserve for themselves and their guests (of which I have been one many times). The value is all in the land, if any investor ever buys it they'll demolish it and build condos or something. Kind of sad since it's such a nice house with a decent sized back yard but people want to cram into the beach and there's limited space to live there.