While the beach is a clean and empty one, the temple is full of a mela kind of atmosphere with way too many people. Am not sure if going very early would help.
The temple is gorgeous though a lot of it is broken due to mindless violence and general aging as well.
There are mammoth animal entrances on three sides, lovely intricate carvings, including some with great stories ( a pining wife at a door, a family bidding goodbye to the father, a giraffe in Orissa of those days, heating with a fire between legs as a cure for infertility) and lots of suggestive erotica.
The 12 wheels are in full glory with the gap between the spokes representing 3hrs and therefore in total 24 hrs.
We had a great guide who made the place come alive with his tales and gentle manner.
The OTDC is a clean and nice place to refresh and eat and even stay.