I went last year in May and had a blast. We fished the first drop offs in the bays around the rocks. We used tubes on lead jig heads and used alot of jerk baits. Cant remember exaclty which jerk bait we used but it was a Lucky Craft and on the smaller side. We use the bigger one first but they would not hit it, switched to the smaller one and it was the ticket. Finding the rock was the key for us and it was like in the 8-10 foot. WE fished alot in Little Sturgeon Bay and Sand Bay.
The food around town was really good too. You have to try the fried cheese curds.
Hope you have fun.