I noticed their sign on the sidewalk: "Walk-in specials." The hotel looked new and it was right across the street from the beautiful white sandy beach so it couldn't hurt to look into it. Wow! They have only been open since June or July (2012) so everything was completely new and fresh. The staff are SO helpful and will do anything to make your stay comfortable and relaxing. I booked a room immediately and couldn't have been happier.
The great views from the rooftop bar (Jimmy's Crows Nest) are a plus - especially at sunset. The continental breakfast is just so-so but it's included with your room. If you're staying at a hotel and rating it on their free continental breakfast, you should probably stay home and eat your breakfast there. ;-)
The pillows aren't that comfortable, but if that really impacts your sleep you could always bring one with you. Parking is abundant and having checked out several other hotels on the strip, they are comparable or cheaper than all of them ($15 per night). You can't beat the view, the location, the reception by staff and the proximity to the beach. I would stay there ANY TIME I returned to Clearwater.