I think you will be heading out of Steamboat bay and into either walker bay or thru the narrows in the big lake. The bay you are staying in can be good early but is shallow. If you are targeting bass you could fish in the bay.
You will notice a group of boats south of sand point in the evenings, they get walleyes there an hour or so before dark. During the day you can work the breaks in this area and do fine. From the point west you will find various weed beds that hold walleye in 12ft to 15ft that can be caught all day. This area can be really good with a south wind. The big lake schools of walleye will be broke up and scattered but it is a crank bait trollers bite for the most part. The big lake can get dependent on wind due to its shallowness. The are many more options then mentioned, if you have any experience walleye fishing you should do just fine.
You will want to use a lindy rig with a leech or crawler for walleyes, a jig and minnow will also work and you will pick up a few pike,,,,,,,and loose a few jigs.