Brainerd Lakes Enjoying beautiful Gull Lake aboard Destiny Cruises in Brainerd Minnesota An afternoon on Gull Lake aboard the Destiny Cruises yacht is the perfect way to explore the 38 miles of picturesque coastline and sparkling waters. Enjoying beautiful Gull Lake aboard Destiny Cruises in Brainerd Minnesota