Hi! I'm a Clearwater bride and planning from afar. Only 2 months to go! Some suggestions that may be of help to you. I know how tough it is to plan from states away. I was lucky that my FI's family is not to far from Clearwater. Anyways, for hotels, there is the Quality Hotel on the Beach just down Gulfview Blvd. It's newly renovated and looks nice. Their prices were $100-$150 a night. There is also the Holiday Inn as well. I looked into the Holiday Inn in Indian Rocks which is 7miles south of clearwater and it was $100 a night for a block of rooms. Unfortunately they had 2 weddings already going on the same weekend as mine. It used to be a privately owned hotel before Holiday Inn bought it so it's not the same chain type hotel.
For a rehearsal dinner, I recommend Columbia's restaurant. They have really good food. They also can accomadate a party and make it semi-private for you. They are not badly priced either. It is right next to the Marriott across from Sand Key Beach.
For hair and makeup, I've heard great reviews of Darla Stafford. She comes to your location and apparently isn't too pricey. If you google her you'll see many reviews on her and her makeup assistant. I'm a no frills kind of girl, i never wear makeup, so we are just going to a local salon.
For cake, a lot of brides in florida go to thier local Publix. My future sister in law used them for her wedding and her cake came out great and tasted really good too. They have their standard designs on their website but you can also bring in a picture and have them make it for you. Best part is they are not super expensive like most cake decorators.
I think that's all I have. If you want more info feel free to PM me. Good luck with the wedding planning!