Looking for a New York City Sunset ... the one hour Sunset Statue of Liberty Cruise here! 2. Mid range -The Sunset Yacht Cruise This cruise leaves from Battery Park in Lower Manhattan.