Ich finde der Highline Park ist eine schöne, noch nicht überall bekannte Attraktion. Man kann einen netten Spaziergang machen, sieht im Hintergrund u.a. das Empire State Building und landet dann im Meatpacking District. Kurz vor Ende der Highline liegt der Camden Market, mit einigen netten Geschäften/Lokalen. Der Meatpacking District hat noch Kopfsteinpflasterstraßen und alte Gebäude, es gibt auch viele Restaurants. Ich fand das Viertel sehr schön und habe es erst beim 5. Besuch in New York entdeckt. Wenn die Herren an Kultur interessiert sind, können sie dort auch noch das Whitney Museum anschauen.
Auch sehr empfehlenswert ist m.E. ein Besuch in Brooklyn und dann der Spaziergang über die Brooklyn Bridge Richtung Manhattan. Harlem wird von vielen Erstbesuchern auch eher vernachlässigt, ist aber anders als der Rest von Manhattan und man kann dort mal 2-3 Stunden verbringen.