Cape Liberty in Bayonne, New Jersey, is the departure point for many cruises to the Bahamas and the Caribbean, as well as domestic cruises to New England.