Unless you're looking for someone to float you in their boat on one of the bigger rivers, a guide is not necessary on the Beaverkill or Willowemoc. The fish are pretty easy to find and the wading isn't difficult at all under regular water conditions.

I'll second the Roscoe Diner and highly recommend Buffalo Zach's too. I thought the food was better at Buffalo Zach's and the goodies (cakes and pies) were way better at the diner.

I can't help with someplace to stay as I use my camper up there.