If they want 5 star dining and accomodations in the upper Idaho/Yellowstone area, the very best place is the Henry's Fork Lodge, on the banks of the Henry's Fork in Island Park. Nelson Ishiyama, the owner, is a personal friend. Nelson has both a doctorate Law and MBA graduate degrees from Stanford; but he gave up his law carreer to follow his passion which is fly fishing. He has built one of the very best fly fishing destination lodges in the world. For those days when one of all of the family may not want to fish, Henry's Fork Lodge offers many other recreational opportunities.
http://www.henrysforklodge.com
http://www.tripadvisor.com/Hotel_Rev...ark_Idaho.html
http://www.yelp.com/biz/henrys-fork-lodge-island-park