Personally, for walk and wade, nothing beats the upper oldman/livingstone area, but I've heard it might still be a bit high/fast. There are other options in that area of the upper oldman like racehorse and dutch creek. If you are looking for somewhere with plenty of access close to the road, great walk and wade water, and hungry cutts, that area is second to none. Especially where you are new to fly fishing, they are supposedly more forgiving to a less than ideal presentation.
You can check this site for some hatch charts http://bowcrow.tripod.com/flyfishing/id8.html
Again, in my own experience, anything blue or green works pretty well. BWO's and PMD's are my go-to flies, but you should certainly bring some green drakes and various colors of elk hair caddis (again, blue and green are my favs, maybe some oranges later in the year). It might be a bit early, but I always bring some big foam hoppers and ants too. As a backup if nothing is happening on the surface, some black nymphs or white fluffy streamers could be useful.
Hope this helps, good luck!
