Puri

Puri being a major tourist spot is well connected with rest of the country by train. In case of flight connectivity one has to go to Bhubaneswar to get onto one.From the main bus stand in Puri you can get buses to Bhubaneswar and Cuttack which are less than 60-70 km far. Bhubaneswar which is a major hub further increases connectivity. The temple of Konark is nearby and definitely a must visit.Satapada on Chilika Lake is nearby and is a great place for sighting dolphins.