Snag a seat on Lord Fletcher’s expansive Lake Minnetonka deck for a sunset. This spot is really more of a complex than a restaurant, offering a rustic-but-still-formal dining room, a sports bar, and even private options — but the best way to spend a relaxing evening on the water is on the massive lakeside deck. Go for calamari curly fries, a walleye sandwich, or a black bean burger, and save room for the fudgy mud pie.

6Smith, another gem on the shores of Lake Minnetonka, offers a modern American menu with a subtle surf-and-turf bend: chimichurri hanger steak, tamarind-braised shortrib, and tenderloin tip salad are served alongside delicate seafood dishes like miso-marinated seabass and seared scallops. Broad umbrellas shade this deck (and the rooftop) from the summer sun.

Indigenous restaurant Owamni is stationed in a white stone building on the banks of the Mississippi River, not far from St. Anthony Falls — or, in the Dakota language, Owámniyomni, a sacred site of peace and well-being, for which the restaurant is named. The decolonized menu is built on foods that are indigenous to North America, meaning no flour, dairy, beef, pork, or refined sugar is used in the kitchen. In their place are dishes like game tartare with duck fat squash, smoked lake trout tostadas, and bison fat caramel.

It’s hard to beat Va Bene’s lake views, whether from the grotto — a protected but open-air dining space outside — or the glittering solarium, which offers unimpeded views of Lake Superior rain or shine. A menu of thoughtful antipasti, fresh pasta, risotto, and, of course, Italian wine make a meal here feel special without being overly formal. Make a reservation ahead of time.

New Scenic Cafe, on Duluth’s north end up Highway 61, channels Scandinavian traditions in both its menu and design. When it’s chilly, you can catch shimmering lake views through the dining room windows — but when the weather allows, grab a seat around the fire pit in the the open breeze. Highlights on this menu include the “Nordic plate” of arctic shrimp, beet gravlax, and accoutrements; seared sea scallops with compressed cucumber; and lingonberry creme brulee.

Justine’s, a lakeside restaurant at the end of the Gunflint Trail, is named for Justine Kerfoot, a writer and outdoors-woman who lived in the Boundary Waters for more than 70 years. It offers diners a rare opportunity to feast on walleye cakes, cranberry wild rice BLTs, and more on the shores of pristine Gunflint Lake, which straddles the border of Minnesota and Canada. A reservation ahead of time can’t hurt, but you’re likely to find a table without one.