You're a bit late to the party. People are starting to leave Florida: https://www.cbsnews.com/news/florida-least-affordable-state-...
I went to Orlando and Tampa last month and found them very affordable.
My friend lives here: https://www.apartmentfinder.com/Florida/Tampa-Apartments/Oak...
I saw a 2 bedroom condo was $1,300 2 miles from the beach in Clearwater.
I do know that Miami is now pretty unaffordable. I know nothing about the other places mentioned in the article (naples)