If you want a truly fun and unique expereince, go to The Melting Pot. There is one on High Street across from Graceland, and one at Easton. My girl took me there for my birthday and it was a lot of fun and a great experience. You will leave with a smile.
http://www.meltingpot.com/ - make your reservations at http://www.opentable.com/