Angela's on the River is a wonderful restaurant set in a historic home (The Chilton House, built in the mid 1800's). It overlooks the Coal River.
The food is moderately priced and delicious. The service is always top- notch and there are typically creative daily specials. For a landlocked state, their seafood is exquisitely fresh.
Definitely give Angela's a try!