I'm in a similar situation to you up in NorCal. I love CA but agree with you that it's prohibitively expensive to buy here. Cap rates are terrible compared to the places that you mentioned. The best value for rentals seems to be in the south - across the board.
I know, personally, if I were investing in that part of the country, I would want to relocate there for a month or so for several reasons. You don't truly know the landscape of a place until you live there for a month. I know a flipper who does a lot of work in Ohio and he has a little place there where he spends a few months out of the year. Not a bad plan.
Also, you would have time to establish connections in a place that are invaluable. You can hit up the local meetups and RE groups to find a good property mgmt company. At the very least, you have boots on the ground to check out a property if you get into a pinch.
That being said, not everybody can or wants to pick up and move to Florida.
I can't remember where I heard this, but someone suggested that you should invest w/in 2 hours of where you live, including flights and time that it takes to travel to the airport. I think that's pretty sound advice, unless you hire a really great property management company that you've thoroughly vetted. You might want to check out the Inland Empire or Phoenix.
Hope that helps.