Look for the North sand to be a hot bite, the best bet is to use a long snell tipped with a leech. However during the day if the wind has picked up you can try moving to shallow rock piles from 6-12 feet, remember some of these fish are difficult to graph in shallow waters so this will be a trial and error, trust me you'll know if they're there.
Remember opening weekend is a great opportunity to take advantage of the late night bite! If you do not know Lake Mille Lacs that well than you may be unaware that there is a night ban that takes effect Monday May 11th at 10pm. If you have a tough time during the day or just haven't had enough try to get up on a shallow rock pile at night, this is where the Walleye's like to feed.
See you on the water!