I hope this post isn't too late but Fort De Soto in St. Pete has a beach for dogs. I've never been but Fort De Soto is always rated one of Florida's top rated beaches. Here are some websites about it.
The Official Fort DeSoto Park Home Page FloridaPets.net - The Web's #1 resource for all that is pet friendly in Florida