Jim, Newark Airport is closest to Bayonne. RCI will have transfers from Newark and LaGuardia at different costs, so you need to balance that against the less expensive airport to fly into. I always recommend coming in the day before. If you arrive in the evening, staying near Newark is convenient. If you arrive during the day before the cruise, staying closer to New York City so you can do something in NY may be better, despite it being further from Cape Liberty. There's not much to do around Newark Airport unless you take transportation into New York from there.