I can help you out with a few txangel... my favorite of the new restaurants is Ralph & Kacoos. I'm one of those people who visited New Orleans a couple of times and became a Cajun and Ralph & kacoos does Cajun excellently!

Mo Joe's is good, and has a casual atmosphere. Rutherford's is more of a fine dining place, and the Destin Commissary has BBQ.

Wish I knew of more, but that should give you something to think about!

I guess this is goodbye for a while, the wife and I are heading north to God's Country for a month or so. I'll try to check in, but probably won't be back on the board for a while!