I second Amber, although expensive. Athidi in Sunnyvale for S.Indian w/ non veg. available (depends where the group is from). For non-Indian, Helmand Palace in SF (board rec); Dish Dash (need res.) & Kabul in Sunnyvale (need reservations)

If they are coming from India, they may not want to eat the California version of Indian food. What about a different type of cuisine? Chinese, Italian, Cal-Ital w/ thin crust pizzas, Vietnamese, Thai, etc could all be done vegetarian and cheaper than Greens.