Also surprised by how relatively inexpensive real estate was.
It's not just the price, it's whether you can get financing for it. As noted elsewhere, there are areas where a 30 year mortgage is simply not an option.
Most of Miami outside of the immediate vicinity of downtown Miami and Miami beach is pretty affordable as far as coastal cities go, especially compared to ones with Miami-caliber weather.
Not sure what the climate change situations are, but there are condos in an amazing location (Brickell Key) which go for like $300-400k for a 2bed.