If you start from delhi you can go to Gwalior(Gwalior fort, metawali padawali,Ruins of Dabra)from there you can go to bhopal...(Bhimbetka caves) , in between there are Places like Orrcha(Water rafting at betwa river and rural tourism can also be enjoyed), Khajuraho, Panna also if you wish to go to this side you can visit these places.... Some more places in MP are Mandu and Shivpuri!