New York City
AParis: Best views of Paris for dates?
The Eiffel Tower has fabulous views, though I imagine that'll be on your list. We also enjoyed the views at Basilique du Sacre-Coeur. It's a beautiful church on a large hill. It just feels very Paris to me. Good luck!