Manhattan by Sail offers multiple daily trips, taking off from Battery Park. There are cruises where you can taste wine or craft beer, listen to jazz, sip champagne, see the Statue of Liberty or even the city skyline at night. Check its website to see updated schedules and what's on offer.
