Bombay Palace is a majestic, longtime midtown establishment that presents elegant Indian fare in a setting at once ornate, yet warmly hospitable. A daily buffet ($15.95) brings forth devotees, while the pre-theatre dinner at $29.95 (5pm-midnight) lures theatre buffs. Chefs Avtar Thind and Balbir Singh prepare a menu peppered with exotic Indian breads, soups, salads, and accompaniments. Tandoori dishes, seafood, lamb, chicken and vegetable treats are top tier.