For an informal meal, check out A.W. Shucks right at the market. They have an awesome outdoor patio, wonderful food, and a fun, laid-back environment. Try the entree with the crab cakes and bacon-wrapped shrimp - yummy!
For a fancy dinner, lunch, or even better, brunch, check out High Cotton. We first visited this place a couple years ago, upon a recommendation from a friend, and we were so glad we tried it! Though pricey for dinner, the brunch menu is quite affordable, with prices between $8 and $15ish dollars. The envionment is charming, the service is always excellent, and the food is to-die-for. My pick - the steak and eggs - so delicious! Extra bonus - live jazz music! Do call for reservations, as they get booked up pretty quickly.
For a romantic and/or more hip meal, check out Blossom on East Bay St. They have a unique selection of entrees and chic environment. On our particular visit, our service AND food were perfect! We had a sampling of everything - spinach & artichoke dip, spinach salad, crab soup, grilled shrimp with steak, and chocolate mousse....ssooooooo good! If the weather is right, ask for the patio - it's so romantic!
*Picture from High Cotton's web site
I took the Blossom photo above, but here's the web site in case you're curious - click here