Not sure if you're comfortable doing this or not, but in 04 when we went to Clearwater before going to Disney we went w/o hotel reservations. We stopped at the (tiny) visitors center and talked to the fabulous ladies who were working there. We found a postcard brochure for one of the beachfront hotels (Marriot? I'd have to dig out the papers, it was beachfront, ha da mediocre IHOP attached to it and across from a minigolf). The price for a King Suite with the postcard was $49/night. The catch was you had to be a walk in with no prior reservations. It was great! The room was clean, had a patio with access to the beach since we were ground floor, the room had a king bed and a double murphey bed, a chair & table, a fridge, a desk, high speed access, decent sized bathroom, we had plenty of room for me (7mo pg), dh, dd6 and dd8mo in the pack n play. The pool was small, but overlooked the beach, and frankly we spent more time at the beach than in the pool, and the pool bar had delicious smoothies. The beach was great, it's on a bay so calmer than the gulf and when the tide was out and my dh and my then 6 yo went out to dh's waist they were roughly a football feilds length out.
I don't know if the fates were with us, but we were only going to be there for 2 nights anyways so we were feeling adventurous.