Here are a few suggestions:
Fat Clemenza's, Jasmine Thai Restaurant, Sushimoto, Cuvee Bistro, Vintij Wine Boutique & Bistro, Dewey Destin's Seafood,
Lillie's Q for BBQ
Harry T's has an awesome view from their top deck bar. Not sure about their food though. Drinks are muy bueno!