Cruise Skaneateles Lake or the Erie Canal with Mid-Lakes Navigation. Brunch, dinner, and sightseeing cruises on Skaneateles Lake depart from mid-May through September. One tour is on a 1937 mailboat. Erie Canal tours, which include sightseeing tours and two-, three-, and four-day excursions—depart from Baldwinsville, 25 mi northeast of Skaneateles. 11 Jordan St., Skaneateles, NY, 13152. 315/685–8500. www.midlakesnav.com.