Best places to visit in Odisha are Katak(Birth place of Sree Subhash Chandra Bose).Bhuvneshwar(capital City).Udaigiri((Ruins Of 11th Century). Dholgiri(Ruins Of Buddhist Era) .Pipli(Hub Of Handicraft).Puri(One Of The Char Dham Of Hindus) .
There are lots of places to visit and you can plan as you like to go. I am sure you will be happy with your holiday trip. Well, I would suggest Bhubaneswar first because you can enjoy a lot by visiting new places and you can stay at least a week at HHI Bhubaneswar.