I was going to suggest Lake James. Scenery couldn't be any better! NC mountains and foothills all around. It is some of the deepest, clearest mountain water you'll find in the South. As far as places to stay I can't help you much, my mom lives close by in Morganton, NC so I've always stayed with her. Smallmouth and largemouth on Lake James so you can fish whatever you'd like. Whatever you do stay away from Lake Norman!! Lake Toxaway is nice, but further ride way up in the mountains. Good luck and let us know how it goes....