We did a comedy club and then telling tall tales in a pub.
That said, if you are traveling, I like the ideas above. Some speed, target shooting, a bar/pub where you can actually talk..
What about some sort of desert buggy excursion. Jeeps/rails, etc...