I like Lewiston and Moscow, but no big lakes close by.
Dworshak resovior isn't exactly small and it's nearby
Not to mention the Snake, Columbia, and Clearwater rivers.
There's Riggins I'd, right on the Salmon River. Or Grangeville up on the hill with just a skip one way to the Salmon or a skip the other way to the Snake River.
Just trade your lake boat for an Aluminum river jet boat. Hell's Canyon is waiting.