Normally, that's probably too early for good stream fishing due to runoff. Need to do some checking for public access. The Hoback, south of Jackson, and the Green towards Pinedale both might work, as well as the Grays (also south of Jackson).

Browse the web and check out what the flyshops are guiding to.