Hey, there in madhya pradesh Gwalior is the historical background as followed by the Bhopal too, Indore is Speculator you can visit ujjain Mahadev also, apart from it panchmari is the beautifull hill station in the madhya pradesh around 100 km from Hoshangabad.
Madhya Pradesh is a superb fusion of old world charm and modern cosmopolitan touch. Madhya Pradesh is famous for its diverse culture and varied topography. One can hardly come back without doing shopping as Madhya Pradesh offers some of the best shopping options for the tourists in India.
Madhay Pradesh is the tiger state of India and is covered with forest all around.
Do visit Pench tiger reserve, they have maximum tigers among all sanctuary and then you can catch train/flight from nagpur.
Or you can go Panna and then visit Khajuraho also.