Yes, it's a beautiful camp and the Metolius is gorgeous. Good luck catching anything there. Still, it's a great place to stay and you can catch little guys, though the big Bulls are likely to frustrate you. Scenery is very nice and you can walk from Camp Sherman right upriver to where the headwaters spring out of the rock. If you DO manage to hook a bull trout, you must release it. Have fun!
Leech Lake has a camping spot if you're OK with a tent, and it's a gorgeous lake. It's full of brook trout, which I happen to love fishing for, and the view (especially on the drive out) is to die for. Not a huge lake and the boat launch isn't perfect.