The Wreck on Shem Creek is awesome. It is pretty much a local joint that is a bit hard to find. Nothing fancy here, but the king of all things fried. They have these little grit cakes that are the best.
If you are into Pizza, there is a place on the Isle of Palm, Luke and Ollies, that has very tasty pizza. It is more expensive than Pizza Hut or Dominoes, but it is well worth it. Enjoy.