Another idea - jump on the euro* to paris for a weekend (she'll love that), then hire a couple of the 'free' bikes - pootle about town (the traffic in Paris ain't that bad) admiring the lovely sights. Then surprise her with the fact you only got one way tickets.
Fixed