While I haven't been there in years and I know it's been quite developed since then, Destin FL used to be my family's vacation destination...I loved it...the whitest sand beaches ever!

Again, I don't know if they are still any good, but google confirms they still exist in Destin and the reviews that pop up look like they are still good:

Donut Hole - bestest Dutch Chocolate creme filled donuts EVER and darn good breakfasts
Sexton's Seafood - best fresh fish market I've ever been to
The Back Porch - nice dinner restaurant