Holland America Line only offered a few cruises from New York. All of the sailings were to New England & Canada, and one-way to Quebec City.
Holland America is an upscale cruise line with spacious, elegant ships and accommodations; sophisticated five-star dining; gracious, unobtrusive service; extensive enrichment programs and activities; and compelling worldwide itineraries.
The Holland America ship sailing from NY was the ms Zuiderdam. It features an impressive art collection, BBC Earth natural history programs, America's Test Kitchen cooking workshops, Greenhouse Spa, and Club HAL for kids. Music venues include BB King's Blues Club, Lincoln Center Stage, and Billboard Onboard.
There are also Holland America cruises from Boston, so that's another option in the region to consider.