Spice, flavor and a great staff? This place is great all around. As others have said, the location is a little on the strange side (street level of an office building)... take the time to find it, this restaurant is worth the search!
The wine selection is decent, but let's be honest, that's not why you are coming here. I highly suggest the garlic naan, it is delicious and a great accompaniment to the meal. I must confess... I'm still an indian food novice; so I still stick to more standard fare. I have enjoyed the chicken makhami and chicken tikka masala many times, and have always thought it was wonderful.
When I'm looking for Indian food in Cleveland... this is always where I go. Delicious. Flavorful. Affordable.