If they are going to fish the Madison River, have them check guides out of Craig Mathews Blue Ribbon Fly Shop in West Yellowstone or Kelly Galloups Slide Inn Fly Shop for Guides which is a mile up river from the Raynolds Pass Bridge. With 4 people, they would need to hire 2 guides to float fish.
A rustic place to stay is the Campfire Lodge which is located between Hebgen and Quake Lake. They have great breakfasts. Kelly also has a few cabins. Further down the river is The West Fork Cabins. All locations fill up quickly so reservations need ot be made NOW.
Or they could make reservations at Roosevelt Lodge Cabins in Yellowstone Park and get a guide our of Parks Fly Shop in Gardiner, Mt to wade fish Slough Creek, The Lamar, etc and do some sightseeing.
http://www.yellowstonenationalparklo...-lodge-cabins/
http://www.google.com/maps/place/Roo...514160303ef2b9
Regards,
Silver
"Discovery consists of seeing what everybody has seen and thinking what nobody has thought"..........Szent-Gyorgy