I too would advise starting out with an easy bushwhack. When you step out of the brush and gaze upon a backcountry lake you will know if this is something you want to do again. If your adrenaline levels rise and your heart is thumping in your chest from the exhilaration, you may be hooked for life. :o

I have found Walleye in lakes with outlets connected to known Walleye lakes. Quality of habitat will surely play a part in size and number.