Bombay Palace is a long-standing Indian restaurant with a smart, modern interior. It offers well-presented cuisine.