Holland America offers few cruises from New York. It is an upscale cruise line with elegant ships, sophisticated dining, unobtrusive service, extensive enrichment programs, and worldwide itineraries.
The Holland America ship sailing from NY is the ms Rotterdam. 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.