Though lacking the authenticity one would find in a hookah joint on Steinway in NY, Maharajah is a winner. It's the first hookah bar I've been to in Vegas and I was not disappointed. I can't say I miss the anti-American cinema and disapproving sneers that I receive in Astoria Queens, as here, it's replaced with a cordial staff and politically neutral banghra music. Christina was our server who suggested a custom tobacco cocktail and made our visit comfortable. Despite it's location on  the corner of Fremont street it was surprisingly easy to find a booth at 2300 on a Saturday, (though it started to fill up when we left near midnight).  Will mostly likely return.