I have always found that walking along the Seine with my girlfriend/spouse was very nice. Especially at twilight or night with the tour boats going down the river.
The sex tends to be better in Paris as well so you may want to put some time towards that.