
Photo: Greg K. Hull © Cool Adventures
A couple of hours gliding on clear waters, while enjoying delicious food and a beverage under clear blue skies, makes for one of our favorite ways to spend an afternoon.
When the lake is Gull Lake, one of the largest in the Brainerd, Minnesota area, with 38 miles of picturesque coastline and sparkling waters, and the boat is the luxury Destiny Cruises yacht, the North Star, the experience is elevated to a superb afternoon of relaxation and leisure.

Photo: Kim Hull © Cool Adventures
Destiny Cruises on Gull Lake

Photo: Greg K. Hull © Cool Adventures
Our two-hour lunch excursion aboard the beautiful motor yacht began at the docks at Ernie’s on Gull, about six miles north of Brainerd. Welcomed aboard with a warm, Minnesota welcome, guests have the option of relaxing downstairs in the air-conditioned, glass-enclosed cabin or opting for the open-air upstairs deck. We headed straight upstairs to bask in the Minnesota sunshine.

Photo: Greg K. Hull © Cool Adventures
The yacht is large – 65 feet long and 22 feet wide – providing guests plenty of room to spread out, get comfortable and enjoy the captivating views.
Custom built by SkipperLiner in LaCrosse, WI for Destiny Cruises, the North Star took a year to build and was delivered in 2014. Now in her third season on Gull Lake, the North Star was the first public cruise vessel to operate on the lake for many years. The elegant boat’s public cruises, which include lunch, brunch, happy hour, dinner, and sunset cruises, have been warmly welcomed by the community and visitors to the area. The yacht is also a popular venue for private chartered events and weddings.

Photo: Greg K. Hull © Cool Adventures
With two cash bars, one upstairs and one down, guests can partake of a beverage, as we did, selecting a refreshing cocktail to enjoy as we pulled away from the dock and headed out on the sparkling waters of Gull Lake.

Photo: Greg K. Hull © Cool Adventures
One of the largest lakes in the Brainerd area, Gull Lake is three miles wide and fifteen miles long. Along the way, our captain provided some of the area’s history and facts about the lake itself. Gull Lake is 70 – 85 feet deep in most places and contains most types of fish common to Minnesota’s waters.

Photo: Greg K. Hull © Cool Adventures
As the relaxation and fun continued, we took turns “driving the boat” and I even donned the captain’s cap while at the helm.

Photo: Greg K. Hull © Cool Adventures
Lunch was a delicious selection of BBQ chicken and salmon, baked beans, coleslaw, potato salad, and turtle pudding for dessert.

Photo: Greg K. Hull © Cool Adventures
We made our way around the lake, passing Hole in the Day Bay, where an ice fishing championship is held each winter with 20,000 pre-drilled holes created in advance for the competition. On this warm, sunny day as the lake sparkled in a thousand shades of blue, it was hard to imagine it being cold enough for ice fishing a few months earlier. The magic of Minnesota.

Photo: Kim Hull © Cool Adventures
There are 19 resorts on Gull Lake, including Madden’s, where we stayed while visiting the Brainerd area, and which we highly recommend. A beautiful, sprawling resort, Madden’s has five restaurants, four pools, two lounges, three golf courses, a spa, a full-service marina and so much more. If you are staying at Madden’s and would like to schedule a private Destiny Cruise for your group, Destiny Cruise can even pick you up at the resort.

Photo: Greg K. Hull © Cool Adventures
As our wonderful time aboard the North Star drew to a close, we savored the last moments of peaceful relaxation and stunning views on Gull Lake. The entire two-hour cruise was perfect thanks to the beautiful surroundings, the large, elegant yacht, and the excellent crew.

Photo: Caitlin Rick
Know before you go
Prepare for changing weather. Except when severe weather conditions are present, cruises depart rain or shine. Wear sunscreen and a hat, and bring a light jacket, especially in the evening or on a cloudy day.
Cruises. Destiny Cruises offers public brunch, lunch, happy hour, dinner, and sunset cruises. Private charters for events such as weddings, rehearsal dinners, family gatherings, or corporate getaways are also available.
Bring some cash. The crew provides excellent service and gratuity for the onboard staff is not included in the ticket price.
Disclosure & disclaimer: Special thanks to Explore Minnesota, Explore Brainerd Lakes, and Destiny Cruises for hosting us as their guests. The opinions expressed are entirely our own. Reviews are based only on our assessment and we accept no responsibility for how the information is used. We do not accept paid posts although some posts may contain information regarding businesses where we have previously been compensated.