Puri , Konark, bhubaneshwar and chika lake you can explore with yourself if you want to explore Koraput (mini kashmir) contact with local people cuz this place is red corridor
It depends upon your requirements, if you want to enjoy beaches and all, go to Puri, Chandrabhaga, Gopalpur. these beaches have water sports too. Go to chilika lake and watch the rare sight of dolphins. Go to Sambalpur, to see Hirakud dam the largest manmade dam. Daringbadi for coldest place.
Titlagarh for hottest place
And Odisha Island of temples with its own history. For food, try Pakhala, Crab, Dalna, Pahala rasgulla, Chena poda, dahi bara, and many more... Odisha has mountains, beaches, forests, sanctuary Hope you enjoy the stay