You can find champagne cruises, jazz cruises, holiday cruises ... When is the best time to go on a NYC sunset cruise? I can honestly say that anytime of year is good for a sunset cruise.