Cocktail before dinner at Marea
you could go to stone rose in the time warner center. i think you can book a table for drinks with a view over the park.
it's in a mall, so may not seem that romantic, but actually its a nice suprise when you get in and see the view!
you could also got o one of the bars at the hudson hotel (the terrace might be romantic) or you could go to one of the bars in the plaza hotel, but i personally don't like them that much
10 Columbus Circle, New York, NY 10019