When I'm fishing a new walleye spot, I like to try and find inlets or eddy areas. I'll jig or troll my way from 15' out to the main channel, paying close attention to the downstream point of the inlet or back eddy. If I don't find any fish after a couple passes, I'm looking elsewhere.
Far from being an expert and the overpopulated upper Columbia makes it fairly easy to FIND them.