IMO if you haven't hiked well off trail in Craters you haven't hiked there at all. In any case you'd have to carry all your water this late in spring.
The Cleveland Bar road is open year round, and the trails inside Hells are great. Bring a boat to ford the river both ways, leave it on the other side, and do a loop north along the river and back at mid-level. Elk, huge ponderosas, big views.
The Bruneau country looks really interesting, never been there myself.