I know on the Gulf side if you show up without reservations your not going to find a room.
Before we had the RV I went down to visit my son in Homosassa during scallop season and had to take a room in a hotel that Elvis had stayed in "once". Once was enough for us too!
Good luck and have fun, be sure to tell us about it when you get back, This site needs more trip reports, Ray