Mostly it is all weather dependent.
Suicks and gliders (Phantoms and Reefhawgs) in red-sucker patterns do very well up there.
Bucktails/spinnerbaits in both black and white color patterns also seem to be quite productive.
Don’t be hesitant to twich cranks!
Don’t be afraid to use top water either. Top raiders and dog-walkers can be very productive. Again, both black and white color patterns do well.
This early in the year, I HIGHLY recommend focusing on west facing sandy bays. These bays will warm up the fastest, as they get the most sun. Thus giving you the best “early weeds” production.
Watch the wind, if the wind has been blowing hard for a good strong day or two, use that to your advantage for fishing the pinches/saddles between islands and shallow reefs.
One last tip. Again, focusing on the south-west portions of the islands. When the glaciers came through, they “cleaned off” all the rock/rubble from the north / north-east sections of the islands. What the glaciers did was push that rubble off on the south, south-west, west sections of these islands. Here is where you will find your better “rock” structures. Now, this isn’t “gospel” but it is very effective to base your milk runs off of this.
Good luck, take pictures and give us a report when you get back!!