The ones you catch yourself and cook at home
I visit the area from time to time and the best places are the tourist traps as you call them. I prefer the restaraunts in Destin myself.
As you can see that aren't many posts on here for the panhandle so good luck getting some local advice.