For romance, Parque del Retiro delivers.
The lung of the city and a genuinely lovely place to row a boat, see the Palacio de Cristal, or just sit; Madrileños treat it as their living room on weekends. The catch is that summer middays are punishingly hot and the rose garden and Crystal Palace are only spectacular in season.