Jag kan rekommendera Locanda Verde, en populär italiensk restaurang med riktigt bra mat. Kanske lite väl hög ljudnivå (prat, skratt och allmänt sorl) för en romantisk mysmiddag, men absolut ett trevligt ställe enligt mig. Med lite tur kanske ni kan få syn på Robert De Niro som är en av ägarna
http://locandaverdenyc.com/

Annars var jag väldigt nöjd med besöket på Jean Georges, men den restaurangen ligger vid sydvästra hörnet av Central Park så det är ju en bit från SoHo.
http://www.jean-georges.com/restaurants/united-states/new-york/jean-georges/