A Puri stalwart that relocated to a quieter location off the main road, the Peace is a pleasant budget option. It does nice work with Western breakfasts and pasta dishes, but excels at simple local thalis and seafood. Save some room for house desserts, including a fried empanada-like banana or apple turnover laced with sugar, cinnamon and honey.