Those forest service cabins are awesome - very rustic tho. They have wood-burning stoves and outhouses, no power/water (with a couple exceptions, i believe). The biggest problem with using them for a fishing trip is that most of them are not near good fisheries. The ones that are, are usually booked months or years in advance. That said, I do recommend them - you'll just have to drive to the river. You might want to start looking into booking soon (just don't book any of my favorites!).

Have fun!