I bet your wife would really like the Arabic baths in Madrid too ... a nice way to escape. There is a thread on it
HERE from a board member who went while she was visiting Madrid.
Romantic would be:
sitting at a terraza in La Plaza del Oriente in Madrid having dinner and listening to the strolling musicians...
watching the sunset over the cathedral in Segovia
Walking along the narrow streets of the Plaza Mayor area in Madrid at dusk.
Sitting at a terraza in La Plaza de la Virgen in Valencia feeding the white doves
Walking along the outdoor gardens in the old river bed of the Río Turía in Valencia...
Watching the sunset and taking a boat ride in La Albufera in Valencia...
I´ll have to think of more... the romantic in me is coming out!