If you enjoy nosing about seaside resorts past their prime, Gopalpur-on-Sea could be just your thing. A port the British left to slide into history, this tiny hamlet was rediscovered by Bengali holidaymakers in the 1980s. Gopalpur has a noble history as a seaport that had connections to Southeast Asia, the evidence of which is still scattered through the town in the form of romantically deteriorating old buildings and a lofty lighthouse rising above the settlement.
The waves here are too rough for swimming, but the relatively clean beach is great for a stroll or a paddle, and it is oddly charismatic in its own strange, antiquated way. The main village is a couple of hundred metres back from the beach, along the road to Berhampur.