They cruise out of Manhattan, which is a gorgeous treat (sailing away, not the terminal itself LOL). You might be better off staying and parking in NJ the night before. There are hotel with deals for that. Parking a car in Manhattan is very expensive. I would google info about that, there's a ton of info out there.