We went to Tallulah Gorge state park last year October 14th-19th. No fall colors yet. The camp sites were small, but the park was very nice and the rim trails were awesome with about 11 or 12 overlooks down into the gorge. Even a suspension bridge across, but several hundred stairs down and back up. While we were there we heard some really great comments about Black Rock Mountain State Park. Didn't go there on our trip but it might be worth checking out. Another that I heard positive comments about was River Falls, if I remember right. Again, didn't go there myself.