Maharaja offers traditional Indian cuisine in a casually elegant setting, with a variety of vegetarian options.