I absoluely hate paddling in even semi-popular areas due to ignorant boaters.
That being said, there is good crappie fishing around MonteNe, I like some of the coves around Ventris, and of course the arms of the White and War Eagle for spawning White, Hybrids, and Striper.
Also check out Lake Leatherwood around Eureka. Good Bass and Bluegill on a no-wake lake. You also have Lake Fayetteville, Lake Elm Springs, Lake Sequoyah, etc. that are good fishing and alot smaller than Beaver. As on any lake, you have to watch for the big boats.