From the Travel Desk: Lake tours to float your boat

Summertime in Minnesota practically requires time on the water. Several public cruises on state lakes this year promise to provide this quintessential experience, with perks from meals to history lessons.

Newest among them is Destiny Cruises’ North Star luxury yacht, which will begin plying Gull Lake, in the Brainerd Lakes Area, on June 15. Built in La Crosse, Wis., last winter, the 120-passenger boat has an observation deck and indoor spaces. The two-hour brunch, lunch or dinner tours run through October and take off from Ernie’s on Gull Lake; adult prices start at $25 (www.DestinyCruisesLLC.com).

The mailboat that zips around Lake Vermilion lacks that sort of luxury, but it is steeped in history; the watery mail route dates to the 1920s. Six days a week, through Labor Day, visitors can ride along on the workhorse that delivers letters to people who live on the vast lake’s islands. The boat departs from Aronson Boat Works in Tower at 9 a.m.; an adult ticket is $18 (www.aronsonboatworks.com)…