The best time to book a New York sightseeing Cruise is during the sunset when the skies are studded with illuminating skyscrapers and gorgeous views. You can also book an evening harbor cruise to spend quality time with your loved ones.