Re: Lodging & Guide at Henry's Fork & Firehole River area?
Give the Guys at Henry's Fork Anglers (Mike Lawson's shop) a call. You will probably get Chris when you call (208-558-7525). You can book a trip with them and they can take you on the Henrys Fork or are licensed to run trips in Yellowstone on the Firehole.
Very professional outfit and will get you lined out for fishing in the area.