Zipcar - там нужно к ним присоединиться и потом почте получить их карточку. Не уверент как это работает с иностранными резидентами.
Арендовать машину - единственый путь с такими переездами - платить за парковку сколько просят. Цены можно посмотреть здесь
http://nyc.bestparking.com/ В Мидтауне на улице бесплатного паркинга (и вообще паркинга) практически нет. В Upper West Side (Natural History) - уличный паркинг есть, но он в основном занят местными поэтому найти трудно. Пробки могут быть в любое время суток - может поиграться с Гугл мапс.
Баттери Парк - приятный район. Расстояние до Мидтауна всего пару миль. Но в любом случае если жить и ездить по Манхэтану на машине то само место проживания не так важно как парковка.