Can't give any good fishing tips / recommendations, but Campfire Lodge is worth a visit if you're eating out for breakfast. It's located between Earthquake Lake and Hebgen Lake, and sits right on the Madison. Big, big portions. So, if you order pancakes request a second plate and share them. If you have 5 or more in your party call ahead and reserve a table.