I kind of doubt this has been mentioned but Capo's Speakeasy on Sahara is pretty funny... great mobster shtick. You'll like it and it's nice to get away from the strip too.
http://www.caposrestaurant.com/
Also, shhhhhh.....M&M Cafe....you're welcome.