Lakers in Northern AB

Im thinking im might do a trip this may/june to Andrew lake lodge. Can anyone offer some suggestions on the best time to go? Ive heard (depending on ice off) last 2 weeks of may and first 2 of june.
I guess the trick is to be there when they're still shallow but is that a particular time or is it dependent on ice off.
Any tips on other lakes and gear to bring would be appreciated too.
Thanks in advance....

Coop