Sutton Place Park is among the top-rated romantic places in the city. But there are others for you to pick from as well, like the Observation Deck at the Rockefeller Center, or the top of the Empire State Building. The Loeb Boathouse and New York Botanical Garden are also highly recommended!