Hallo,
also ich fand Harlem relativ sicher - gerade in den letzten Jahren hat sich dort einiges getan. Ich hab mich dort auf alle Fälle deutlich wohler gefühlt als in einigen Gebieten der Bronx, von Brooklyn oder Queens.
Ich denke, selbst in der Dunkelheit sollte das kein Problem dort sein; am besten kleine, nicht beleuchtete Seitenstraßen meiden und entlang der Avenues aufhalten.
Harlem ist allerdings ziemlich weit ab - mit einer halben Stunde Subwayfahrt nach Lower Manhattan müsstest du hier schon rechnen.
Ansonsten - empfehlen kann ich das Hostelling International an der Amsterdam Ave., etwas südlicher von Harlem gelegen in der Upper West Side. Diese Gegend rund um das Hostel würde ich als ziemlich sicher einstufen. Wenn du dir also unsicher sein solltest, nimm stattdessen dieses - stornieren kostet ja meist nichts.