A most iconic vista greets you at the start of your cruise out of Cape Liberty Cruise Port in Bayonne — you'll sail right past the Manhattan skyline and the Statue of Liberty. It's an awesome sight, especially at dusk when the city lights up. Plus, Bayonne offers convenient access to all the delights of New York City, just across the Hudson River.