IMO, the best restaurants are (smalltime chains) Sticky Fingers downtown, (great southern ribs) and California Dreaming off Pelham Road in a little cluster (Something fish- kingfish? drive) (Look off of 85 Westish of 385)
Seafood Nachos = delicious, but you will need to do a lot of running if you know what i mean
Much better, too now d/t the non-smoking indoors law in SC

take some pix, you will definately see some interesting things. (I saw E70 4 months before release :p )