J'ai bien aimé le MP, état avec beaucoup de choses à voir et pas tant que ça de touristes occidentaux. EN plus les distances ne sont pas toujours énormes entre chaque point d'intérêt (sauf à aller vers les réserves à tigres mais ça je n'ai pas tenté).
Bhopal peut être assez trépidant (et fatiguant) dans le centre,
Sanchi est un très facile day trip.
Indore est beaucoup plus gros, moderne mais moins trépidant.
Dans mes coups de coeur, je mettrais
Ujjain (ville sainte avec beaucoup de temples, où il y avait très peu de touristes et donc très peu de pression sur les quelques occidentaux), Maheswar (là je regrette de ne pas être resté plus longtemps, faute de temps).
D'autres villes valent vraiment le coup, sur lesquelles tu trouveras beuacoup de posts en faisant des recherches sur le forum :
Gwalior,
Orcha, Omkareshwar,
Kajuraho...