Here are a few spots to visit in Madhya Pradesh
Bhedaghat
Khajuraho
Gwalior
Kanha park
Orchha
Sanchi
Bhimbetka
Mandu
Patalpani falls
Panna.
There are lot of national parks to explore in Madhya Pradesh
Pench park
Bandhavgarh park
Hi Hemangi, there are various places in MP that are worth visiting.depending on your interest you can chose.1. UNESCO world heritage ,Snachi Stupa, Bhimbetka rock shelters, Khajuraho 2. Pilgrimage and religious - Mahankal Mandir Ujjain, Omkareshwar (both are jyotirling), Pashupatinath Mandir. 3.Wild life - Satpura Tiger reserve, Kanha Kisli, Pench.4. Forts- Gwalior, Orcha, Datia.5. Hills- Pachmarhi 6. Waterfall- Jabalpur