Travel from Indore

Hi guys. I'm coming to attend a friend's wedding in Indore from UAE and wanted to know what are some destinations from indore via flights / trains to get nature (think : green foresty areas or beaches) within India. Basically want relaxing vibes but on a budget? Thank you.