While I am not the biggest fan of the whole "Scottsdale" scene, I really like Geisha. Yes, it has scantily clad waitresses and over priced drinks. But, it also has one big selling point: private karaoke rooms.
Some friends rented a "big" room for ten people. It is totally a small place that would comfortably seat six and is furnished with green-ish shag carpeting and a bottle of Grey Goose behind Plexiglas that has been assaulted more than once. Classy.
But, you will not care b/c the private karaoke is so much fun...less public humiliation than regular karaoke, lots more silliness and singing along. I definitely look forward to getting another group together and coming back...
Also, the bathrooms are worth a mention. They have seat warmers and some pretty interesting fixtures.