Manhattan and Staten Island among the first places to visit in New York