This one requires a little backstory, but stay with me, because on this gray November day (which is fine by me, but I've seen lots of wailing and gnashing of teeth over on the Twitters about the weather), you might enjoy the sunny scenery to come.
Exploring the very northernmost part of the state this summer was a true endurance test for me. My parents live north of Bemidji, and I could use their house as a base--yay! No hotel bills! But that meant a great deal of backtracking, which added on to my already long days. In just four days, I drove 1800 miles.
The worst day started with a drive to Roseau, pushing east as the day went on. When I arrived in Baudette, I saw the ominous orange detour signs. This is never a good thing. I snarled and started following it. Soon it became clear that this was no itty-bitty detour, but one of those horrible, way-out-of-my-way detours. I had county road maps with me and pulled over, seeking an alternate route. But no--there were no alternatives, unless I wanted to take my chances riding roughshod through untouched forests, something I didn't think my VW Beetle would take kindly to.
So I was running off schedule and darned cranky when I finally drove into International Falls. I was also hungry. I wandered around downtown and wasn't inspired, so I stopped by the Chamber of Commerce to ask about places to eat. The jolly woman there informed me it was a shame I'd arrived too late for the day's big event, a U.S.-Canada tug of war across the water, and there'd been a big barbecue. If only I'd been there an hour or so earlier.
Not only did I get stuck with an annoying detour, but I missed a U.S.-Canada tug of war? Oh, I was seriously cranky. That day was nearly irredeemable.
Fortunately, the jolly woman took a closer look at me, then wagged her finger and said: "You know what, you look like you could use a drink and a view."
Truer words were never spoken.
She told me to get back on the road heading east out of town and named two resorts that had restaurants that could deliver on all counts. I drove by the first one, which looked just fine, but decided to see what the other one looked like.

Sha Sha Resort on Rainy Lake is literally at road's end. It's a lovely little cabin resort, with three sides facing water (the fourth side, of course, is the only road out). What's more, they have a huge restaurant and bar, and the lovely deck above.

Can't beat a tropical bar on the edge of the Canadian border.
The view from the deck was perfect.

It's the kind of place where people boat in for dinner and/or drinks (including a few who, I think, had maybe already had a few too many of the latter). The deck is spacious, the afternoon was sunny and breezy, the waves were lapping at the shore.

I ordered the walleye salad and a beer.

The walleye was perfect, lightly breaded and fried, nicely seasoned, fresh and flavorful. The salad dressing was pretty much standard Kraft out of a bottle; if I had one complaint, I'd have to say, c'mon, if you can cook walleye this well, surely you can stir up a homemade vinaigrette too.
Doesn't matter, though. This place and this walleye were the restorative I so badly needed. I was sorry to have to say "No, thanks," when the server asked if I'd like another beer. What I really wanted was that beer and a room for the night.
But walleye salad and a stint in the sun were a pretty good second.
Even if I did miss the U.S.-Canada tug of war.