When my wife and I first moved to Vegas in 2007, this was a place we fell in love with and frequented often. The food is excellent along with the atmosphere. We had a pre-New Years Eve party here in 2007 and all of our friends loved the place as well. The last time we were here was in the summer of 2009.
The curry is to die for and they will make the food super spicy if you ask. The outdoor area is great in the summer and inside the restaurant area is nice, though can be a little tight, so not a place you want to talk about anything too personal, though a great place to eat. The Hookah area is great, and while my wife isn't a smoker, she loved their jasmine and vanilla flavored tobacco.
Downside, you can't smoke a regular cigarette inside, though who would need too since you have a flavored hookah in front of you?