Opened last year—the city’s first newly built luxury hotel in 30 years—the Leela Palace bills itself as the hip young maharani of New Delhi hotels: still indubitably Indian, but a fresh alternative to the old-world, imperial vibe of its Establishment competitors.