2N Puri, 2NGopalpur, 1N Bhubaneshwar

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.