The first fly I ever tied was in fish camp. I wasn't there long enough to fish -- got in late, tied a few flies, picked up food, and packed out the next morning.

The stream running through fish camp was pretty small (although it's been more than 20 years for me also). I'm thinking 7'6 rod and anything with a bead or peacock.

Have fun.