My wife and I fished Yellowstone two years in a row in late June early July and stayed in Gardiner at the Best Western about $135.00/night. Nice little town, not crowded and easy access into the park. Buy some flies at Parks Flyshop and get great info on where to get started. We never fished within sight of anyone in six total days there, with hundreds of cars on the roads a little walking gets you well away from the crowds. We even fished right along the road on the Gibbon but there still was no one fishing anywhere near us that we could see. the people at Parks are great and highly recommend stopping there first. Good luck whenever you go!