Cruise ships heading to and from the City, including the Queen Mary II, dock at this terminal in Red Hook, Brooklyn. There is adjacent parking, and the heart of the waterfront neighborhood is just a couple of blocks away.