Fresh Gulf seafood is the star: try Destin Gulf shrimp, blackened grouper, and just-caught red snapper at harbor-front restaurants. Boiled peanuts and Southern-style biscuits are local sides worth sampling too.