As a couple, Central Park works.
Free, vast, and the city's great pressure valve: rent a rowboat, wander the Ramble, or just sit at Bethesda Fountain and watch New York be itself. Skippable only if you truly hate green space.