(Insert joke about anything being better than El Paso here)
You want to go someplace neither of you have been, so it's a new experience for both? Or would you rather play tour guide with a place you loved that she hasn't seen?
My wife & I did both on our last European excursion - went someplace new to both of us (Brussels), and an area where she has been many times (London).