New York was known by a different name before 1664. What was that name?

New York was known by a different name before 1664. What was that name?