the obvious answer: Per Se! The lobby Bar in the Mandarin Oriental just around the corner from Time Warner Center is a great option. Perfect pre-cursor for Per Se with great views of the park and a luxurious setting. there is also Stone Rose directly in the TWC
I would simply go early to Per Se. The last time I ate there, my date was very late (coming straight from the airport). I sat in their lounge on a sofa with a lovely view of the park, and had a special seasonal cocktail.