I can't recommend a restaurant as I haven't been in a while. Just wanted to maybe add Broughton Street as a place to visit along with River Street. It's within walking distance of River Street and has some interesting shops and restaurants.
Except for Paula Dean's. Stay away, stay far, far away.
Not exactly