OK, so Table Rock may not be the greatest, but if you are looking for a little adventure, the rest of Linville gorge is really nice, it feels very remote, and there are some great climbs. The Mummy and the Daddy are 5.6s in the amphitheatre that are very good, or a bit harder (5.11) is the Open Book, which is pretty cool. The North Carolina Wall is very remote, but there are some awsome climbs there, like Bumblebee buttress and Rinky Dink-however dont get in trouble down there! It would suck to have to get out with an injury, and even backing off can be a pain.
Looking Glass is really nice, with lots of nice features in the rock. The south face should be warm, great climbs there include gemini crack and zodiac, both 5.8s.
Of course if you really want adventure, the tallest face on the east coast is Whitesides, do the Original Route, my topo was ripped out of the book, but I think it is about 10 pitches.
And, if it is open, (I am not sure of access) Rumbling Bald has some of the prettiest scenery around, and the cereal buttress is great. Climb lots.