Jeremy,

Welcome to QJ.  I will cast a vote for Sturgeon Lake as a first Qtrip based on your initial post.  You can get there in a day and a half from Nym either through Maria/Jesse or Dore (or make it a loop route).  Sturgeon has several side route options to get you away from traffic.  It will be reliable for bass, walleye & pike in June.  Trout can be caught along the route.  I agree with MadMat's comment for June.  The probablility of warmer temps are greatly increased and this will help the fish to cooperate.  Put the odds in your favor.  Depending on your experience, bugs may be more tolerable than an extended May cold front.

Any of the above mentioned trip options will be rewarding.  Once you decide, come back to us with your route.  Many here will be generous with notes and tips regarding fishing locations and campsites.

-YB