Kanha National Park in Madhya Pradesh would be ideal. You'll be surrounded by the lush green forest and of course plan for the safari as the jungle is full of wide variety of animals including the Royal Bengal Tiger and tonnes of species of birds.
You can visit Ooty
Kochi
Bengaluru Mysore
Chennai
Munnar
Madurai
Pondicherry Hampi Hyderabad Port blair Andamans
Kodaikanal Tirupati
You can ask me for more help Hope you enjoy the trip??