I agree that the Fish House is an excellent choice for dinner or lunch. The wine selection is most outstanding.

Another great place is Copelands.......... The food is New Orleans style and the wine list is great.

I like Mcguires. There's one in Destin too but I've been to the one in Pcola several times and always had a great meal. They really know how to cook steaks and the atmosphere is cooler than your typical 'neighborhood grill'.

Also try Landry's Seafood (E. Gregory St) if you're in the mood for great seafood.

And I've heard good things about Dharma Blue (Alcaniz St), but I've never been.