Lots of places but I naming a few here where you can go except places you mentioned are Nandan Kanan zoo, Khanda- giri and Uday- giri caves, Dhauli- giri ( white pagoda), Ratna- giri (Ancient Buddhist site), Chillika lake, Iskon temple, Bhitarakanika National park, Similipal National Park, Deomali, Gupteswar temple etc.
Yes, I would like to come to resort only for the facilities which I can avail easily. I like all the services in resort where I can use the pools, restaurant, and others. Recently I have visited Puri and stay in Toshali Sands Resort. I must say this this the perfect for spending vacation time.