1. Cherrapungi- living root bridges (1- 2 days) 2. Dawki river for the crystal clear waters (day tour), 3. Mawlynnong- cleanest village of India (day tour) 4. Shillong elephant falls (day tour from Shillong).
You can start your trip from Shillong (1 day tour), Next day (day 2) you can cover Dawki and Mawlynnong on the way to Cherrapunji. In Cherrapunji (day 3 and 4), you can cover living root bridges trek and Mawsmai caves. I can help you with details if you want.
Mcleodganj is great. But don't forget to include triund in your trip. I don't know whether they are allowing treks or not. But make safety the prime objective and not anything else. Also visit Dharamshala while returning.
U can opt for these places....... 1.Aaina mahal
2.Vijay Vilas palace
3.kutch Museum
4.Prag mahal Palace
5.White desert
6. Ambe Dham Temple
7. Somnath temple
8. Jamnagar Fort
9. Balachadi beach
10. khijadia Bird sanctuary
11. Dholavira excavation site