Well, the entire city is a treat for the travellers. However, if it's your first time in New York its better to stay in Midtown. It's as central as it gets, walkable to Central Park, and full of the unbridled energy that makes NYC special.