Made a couple of trips to Puri in the last month. A year or two ago, I felt like things were a little off, but on the last visits I have to say the place is really amazing.

They've fixed up the pavilions (plumbing, AC, lights.)
Food (especially Thai and Japanese) are outstanding
The grounds are much better kept.
Beach is pristine (a dozen people working on it early every morning)
The service is better than it's ever been.... super attentive, very personal and incredibly friendly

Not sure what happened, but I think management must be doing an outstanding job.

I would not have said so two years ago, but I'd have to say Puri is now really the premier beach resort anywhere. Very impressive.