Meant to post this days ago, but accidentally left it unfinished. Whoops. Anyways, on Sunday I took a trip to Northbridge Park on the Ashley River. While definitely enjoyable, due to a nice breeze, a reasonable temperature, and an excellent view, based on my experience I must say that I would not recommend fossil hunting. Teeth were few and far between. However, I might try coming back after a decent storm.
For those interested in an easy way to have a good experience fossil hunting in the Charleston area, I would recommend either going on a guided trip or trying the state park end of Folly, which I have heard encouraging things about.