Hallo,
ich war selber auch schon ein paar mal in NY und u.a. an der Upper West Side untergebracht.
Als Frühstückslokal kann ich dir http://www.europanbakerycafe.com/locations.html empfehlen. Ein tolles, europäisch angehauchtes, Cafe an der 94th. Ist zwar immer sehr voll und die Preise kann man mit Starbucks vergleichen aber es lohnt sich ;-).
Zudem ist es empfehlenswert, auch einmal einen Abend oder so an der Upper West Side zu bleiben und die Gegend da zu erkunden. Wir haben immer wieder tolle Restaurants, Shops u.Ä. gefunden und man kommt schnell mit den New Yorkern ins Gespräch.
Tagsüber und meist auch Abends haben wir immer die Subway benutzt und uns zu jeder Zeit sicher gefühlt. Wenn wir zu faul waren aber auch mal ein Taxi genommen.