Recently used this app for our first visit to New York and loved it. Very easy to use while walking the streets since it does not need wireless or Internet access. Only shortcoming is that it does not have enough info on the best places to eat or updated reviews for restaurants. Still would recommend strongly this application to anyone traveling to New York.
Kisumu Kid about New York Travel Guide and Map, v3.5.3