This is one of those strip-mall restaurants that looks crummy from the front but completely blows you away when you go inside. Its ornately decorated walls and table-tops make you forget you're just next to a large supermarket parking lot. The lighting is dim and it's nice for a special occasion kind of dinner.
The food is pretty good; the naan is hot and fluffy. Like any good Indian restaurant, they have a copious veggie options on the menu. I recommend any of the paneer dishes. Still, they are pretty pricey, around $9 for the least expensive dishes, up to $13 or so for meat dishes, and that doesn't include bread, which most people choose to order to eat together with their meal.
The employees are friendly, but don't seem to take you seriously when you say you want it spicy! So stress this if you really like your food hot, or it will be relatively mild.