Do what my brother did and take her around the whole of Europe ending in Paris and take her up top of the Eiffel Tower at night when they do their light show/fireworks and do it there. Pretty cliche but eh got the job done.

If not Lesmurdie falls is pretty nice overlooking the city at night