The parking situation when multiple ships use the port (May-Oct) is a little different. At these times the enclosed parking garage is used for accessible parking only. Outside parking is available and limited shuttle service to the terminal is provided.
Also, don't expect to sail by the Statue of Liberty. You will see her but the Port is past her on the Hudson River.