Paint night? www.paintnite.com

I haven't actually tried it, but it has been on my radar.

Ice skating?
Moroccan restaurant? (It's a different experience than your typical dinner date night).
Bowling?
Playing pool or ping pong?
Go kart racing?