Stay
Where to sleep
A hotel between the temple and the beach, not on the highway. About ₹2,000.

The Jagannath temple from the gate if that is as far as you can go, and Konark before the bus groups.
Written by Kabir
Before you go. Konark in the afternoon is a hot stone yard. Morning is the visit.
Non-Hindus are not allowed inside the Jagannath temple. The beach has a current. Swim only where it is clearly allowed.
Puri town. The temple complex as far as you are allowed. The beach in daylight.
Out early, the temple, back, and the train. Do not add a third town.
Stay
A hotel between the temple and the beach, not on the highway. About ₹2,000.
Move
One shared seat in. Walk after that. Leave a buffer on the day you go home.