I live here - here is a by-no-means-complete list of some great restaurants to check out.
Bowens Island (James Island)
11 Center St wine and gourmet (folly beach)
Mustard Seed (several area locations) LOCAL FAVE!
Andolini's pizza (Several locations)
Meritage - tapas style dining (downtown)
So many great restaurants downtown, it would require a separate post.