After three visits here, it's safe to say that this place is a keeper. This was the first place I tried hookah, and I'm glad it was. Other hookah lounges I've been to have not shown much hospitality and impose minimum drink purchase requirements. Not at Maharaja; here you're treated as if you're a guest in Ali's home, the owner of Maharaja and Kabob Korner (http://www.yelp.com/biz/kabob-korner-las-vegas).
Ali approaches his customers in high spirits and makes small talk, wondering where people are from and what they're doing downtown. He then proceeds to make sure that you're enjoying your hookah to the best of your abilities. If he sees little puffs of smoke coming from you when you exhale, he'll ask in a jolly voice, "Where's the smoke?" and proceed to create giant clouds from his hookah. Seriously, it's a blast having this guy sit with you. Also ask him about the woodwork that went into the place; according to Ali everything is custom made and took over a year to carve. Check out the front doors!
On Friday nights there is a DJ, and on Saturday nights there is a belly dancer. I've only seen the belly dancer during once visit, and it was a good time! A beautiful woman belly dancing with a live snake; hookah and a show! This is one of my favorite places to hang out at downtown, and one of the few where you can actually relax in that part of town.