Since you seem to have some broad international experience, outside of the subcontinent, which countries have consistently good vegetarian cuisine?
I've heard good things about south-east Asia, Thailand is pretty good supposedly, but I haven't been there.