Before I begin, I should mention, regarding my scoring here: I was talking with a friend over dinner at Mysala about ratings and reviews, and how I hadn't had a five-star experience in Vancouver yet (or, maybe, anywhere). Mysala was one of the best meals I've had, and it's a solid 4 1/4, maybe 4 1/2 stars, but it wasn't a 5.
I really liked this place. It starts with an unassuming door off Granville, in between velvet ropes, like so many of the nightclubs on the street; it's also fairly dark inside, and very well-decorated. The place is somewhere between a lounge and a restaurant; very chill, very relaxing, very comfortable.
My friend and I split salmon pakoras; I also had the daal soup and the greens salad. The daal was pleasantly spicy--it had a good kick to it, but the spice didn't stick around and burn after it was done. We went through a good number of the cocktails on the menu during the night. I definitely recommend the bindi. Try the chaitini as well (but more for dessert).
The waitress was great. She was attentive, fast, and friendly, and was bartending as well as doing table service.
The prices were higher than normal Indian food; expect $9.50 for a cocktail (not bad, admittedly, for Granville) and $15-$25 for an entree. It's worth the additional price, though; this was some of the best Indian food I've ever had.