Oui 4 jours c'est tout à fait faisable, j'y étais en juin 2009
Puri, effectivement, sympa mais pas grand chose à voir, c'est surtout le point de départ pour Konarak qui est absolument à voir
Bhubaneswar est une ville bruyante, encombré de voitures, mais les temples aux alentours en valent le coup
Un petit aperçu sur mon site :
www.lesvoyagesdisabelle.com