Be prepared for cold weather even in late June. My family has a tradition of camping at Catherine Creek campground then hiking in to Tombstone lake, a pretty intense 10 mile hike in. It's been quite a few years since I've been out there. We used to see spawning salmon in Catherine Creek in August, can't remember how the trout fishing was. Tombstone and nearby diamond lakes hold decent numbers of trout. The Minam river is also a doable day hike from base camp at tombstone. One of my most fond early fishing memories is from Tombstone lake, catching grasshoppers for bait and fishing for hours without a soul around. Amazing scenery. For easier access, there are available options to pack in via horse or mule.