I had the same issues when I moved here. I lived in International Falls and fished Rainy Lake hard. I was known to be a fairly good (not great) fisherman and placed in almost every tourney I fished. I moved to Alaska and fished the Big and Little Willows, the Montana the Deshka and other small rivers. I never had a problem catching fish.
The first year I fished Table Rock.....I thought someone put a hex on my boat or something. I would read this forum and then go to where they said they were fishing and try to do what they did.....with no success. Finally Babbler took pity on me and gave me a fishing lesson. Life has been way different since. I have hired one other guide and picked his brain too. I hope to get back with Babbler for a refresher one of these days, but will probably wait until the fish are deep.
There are a ton of guides that could help you out. Don House, Eric Prey, Tim S., and lots more. My next teacher (if not Babbler) will be Beck. I have a great amount of respect for him and his knowledge.
With that said the best thing for me seems to be time on the water. If I fish three days in a row, the best day always seems to be the third day. The main lake points that have transition banks are my place to start, if I don't already have a different idea. I am not sure you will catch the largest fish, but generally catch something. If you are fishing out of Cape Fair, then you can always go to the bridge at Bridgeport and pull in some Kentuckys to wash off a skunk. The points at Buzzard Cove generally hold something at this time of year too.
I might be wrong, but I think Cape Fair area is a bit harder to fish than some other areas. It seems to me there are more large mouths in that area of lake and not as many small mouths and Kentuckys.