The very obvious choice is PURI.
No doubt Puri is a magnificent place to spend more than 3 to 4 days. It is having everything a tourist want to see like the beach, the temples, and foods.
But apart from Puri we have other places discovered which can be worth spending time.
Simlipal National Park
Simlipal is a tiger reserve area in mayurbhanj district. You can plan more than 2 days in here. It is famous for its ecotourism which include Nature camp, Safari, Sports and Trekkings. In nature camping and trecking you can find many species of plants and animals which are connecting us to nature. The major attrection points are Landscape, Waterfalls Interpretation centers and souvenir shops.
Please note: It is not open everyday so before visiting please contact to the website for more connection to know the opening dates.
Official website: https://similipal.org/