FWIW, having gone to the Outback several times, as well as snowbirding in Dunedin, FL, here are some suggestions:
1) Stay in St. Pete Beach, Treasure Island, or one of the other gulf beaches. You're leaving the midwest, why not be on a beach? I prefer VRBOs to hotels, but that's just me. I'm...