Water is starting to clear up park-wide but your best bets still remain around Madison Junction.
Gardiner River is close to fishable, no reports yet.
The Firehole, Gibbon and Madison are all fishing great but are seeing a ton of pressure. Your best bets are to get off the beaten path and pack your bear spray. Wolly buggers are a good streamer option. Green nymphs coupled with a Hare's Ear or Rubberlegs should get into some fish. BWO, Beetles, Adam's and Caddis patterns are a solid dry fly option and have yielded some nice browns.
You can check out the parks Fishing Home page for dates, licensing and fishing related info HERE.