Puri Saren Palace

"You can wander around most of the compound and explore the many traditional, though not excessively ornate, buildings. The main pavilion often hosts evening dance performances." Full review

"It's a series of elegant and well-preserved pavilions, many decorated incongruously with colonial-era European furniture...evening dance performances are held in the courtyard, by far the best" Full review