I would head towards the Gulf. Tampa and North got less torn up than the Atlantic side.
Treasure Island, St. Pete Beach, Clearwater, Indian Rocks are all very nice. Further North, Fort Island Gulf Beach is also nice.
THe temperatures are starting to cool down a bit, and the Gulf coast is generally less breezy and the water is warmer.
Anne