Taxi may well be the way to go but expect a much higher cab fare going to Bayonne N.J. than going to the Manhattan Cruise Port. Many NY hotels will arrange Super Shuttle pickup for their guest so check that option as soon as you arrive.
58 Carnival: Mardi Gras, Ecstasy X2, Fascination X6, Celebration, Elation X5, Glory X5, Fantasy X4, Valor, Holiday X3, Imagination, Liberty, Spirit X2, Freedom, Destiny X2, Splendor X2, Dream X2, Conquest, Legend X3, Victory, Sensation, Paradise, Inspiration, Magic X3, Triumph X2, Miracle X2, Breeze, Sunshine X3
7 Norwegian: Sky, Jewel, Dawn, Epic, Pearl, Breakaway, Getaway
8 Windjammer: S/V Legacy X3, S/V Polynesia, S/V Caledonia, S/V Diamant, S/V Sagitta X2