Third Roastfish and Cornbread. Off the beaten track in a house. Much nicer inside than the Sea Shack. Menu is much bigger. We go to Hilton Head every year and last year we ended up there 3 times.
to echo a lot of the suggestions :Brawley's and the Common Market (both locations) are your best bet for specialty beer stores. The Common Market also has a few taps and wine by the glass. My favorite places for beers on tap are currently Revolution Pizza in NoDa ($3.00 pints on Thursdays) and the Dandelion Market in Uptown (not a market but a bar/restaurant). It's not in my rotation but the Pizza Peel also has a lot of craft beer on tap.
There is a new permanent farmer's market opening this weekend 5/15 in the Atherton mill complex in South End run by the founder's of the tailgate market which will be local produce/meat/etc: