If you're coming in from NJ, I highly recommend the park & lock inside Port Authority. Cheap rates, plus easy entrance into the Lincoln Tunnel when you're going home.
"It does me no injury for my neighbour to say there are 20 gods or no god. It neither picks my pocket, nor breaks my leg."
-- Thomas Jefferson