For a 1st trip I'll echo a post above for a northern entry endorsement; specifically, French Lake and into Pickeral.  It's bigger water but if you have to be wind-bound, I'll take Pickeral over Quetico or Cirrus Lake simply for the view factor and the ability to get into a protected bay or back water.  You can get to "privacy" easy enough from there too as you head west or south and both of you should have a good (an easy) fishing experience.  If you're ending where you began, the wind will typically be at your back for the return.  If mid-May - early June was my window I would consider May 24 - 31st only because the moon phase has become our #1 consideration.  (less wind during the day and more active fish during the day   ;)  )

What Y camp were you at?  (I was conceived and born at Camp St. Croix in Hudson and we have 4 staff alumni in the family)