I know just what you mean, to quote my favorite wife, “I love it here at Devil’s lake, even I can catch fish.”
If camping is an option the State Park on Grahm’s Island is a first rate facility. Clean bathrooms (they call them comfort stations), a remarkable open air fish cleaning station, spacious mowed primitive or modern campsites and a 4 ramp launch. No on the water overnight boat storage so launch & land every day.
In Minnesota for the less experienced, IMO hands down it’s Upper Red Lake. In the early season locating fish is a simple as driving out anywhere on the south or east side until your depth sounder shows a drop from 4 to 9 fow. Fish along this break, you will notice 90% of the boats are already on this break. You can put a 1/2 oz. simker on your wifes rig to be sure she is on the bottom and slow troll a Lindy Rig with a minnow for hours in that shallow water w/o getting snagged. Or just anchor on that break line and cast a jig & minnow. Last two years this lake has produced unbelievable walleye numbers in the 14 to 21″ range. The down side is a strong wind can mean you drive that distance and never get out like the 3rd weekend in June last year. Also there are very few resorts.