As a couple, Presidio Tunnel Tops works.
Rolling lawns, native plantings, picnic perches and one of the best free framed views of the Golden Gate Bridge, plus a brilliant free kids' play area. The catch: it's a stroll-and-sit park, not a 'do' attraction, and the marine fog can swallow the view.