Mr Mannn, you might also want to consider staying at state park cabins, too. When we visit the panhandle of Florida, even in season, we can sometimes find a vacancy of a day or two at the various parks scattered along the coast.
Has anyone here been to Bahia Honda SP? That's the one I do want to go to down there.