Long married now, but for many years, a trip to the climbing gym was my standard first date (that is - someone I met elsewhere, I would take them climbing). It worked really well:

* It's a natural two-person activity with a bidirectional trust exercise.

* Heights provide a little amygdala stimulation.

* It's hard and physical and you feel like you deserve a beer afterwards.

* If your date is not already a climber, you get to play the role of the teacher/master.

* It weeds out the extremely uptight / neurotic.