The Madison River is a favorite for fly fishermen. I spent a lot of time in the Madison area because I passed through it whenever I entered the park from the town of West Yellowstone, which is right outside of the Western Gate.
The western gate is the most used entrance to the park, which receives three million visitors a year.