Here is a interesting list of the top 12 Florida beaches according to Dr Beach.
12 Best Florida Beaches - Orlando Sentinel
I think we have been to all of them except the one near Apalachicola.
The closest listed gulf beach is Caladesi Island State Park.