We fished Yellowstone National Park as well as the Madison just outside the park around the beginning of June in 2006. They had their biggest floods in 8 years but it was still fishable. There are all kinds of options...plus nobody is there yet. About 11 hours from Calgary.
BHW