Bombay Palace offers Indian cuisine with Middle Eastern and Pakistani influences in a warm, traditionally decorated setting.