Some other great spots are popping up on Upper King St. as well. There are some tried and true places downtown that you can get your typical Lowcountry fare, but there a ton of new places opening that are really quality.
Everybody has some great suggestions, and here's a few other examples...