Best part of Florida is the "forgotten coast" on the gulf. East of Panama City to where the beaches end before the coast bends southward (around Alligator Point). Lots of great, quiet beaches and seafood. My favorite is St. George's Island with trips into Apalachicola.
We were at St. George's Island last week. I think I prefer the Seacrest/Rosemary Beach area since the beaches are a bit wider and have fewer shells but overall the Forgotten Coast is great.