We stayed at this place called Shillong Hills Guest House. George who owns the place suggested we visit Laitlum. This place wasn't part of our original plan, and we were a bit skeptical, but he managed to convenience us. In the end we ended up spending over three hours here.
High resolution of photos at 500px
There's a path leading to the village at the bottom, but outsiders aren't allowed in apparently. I was told this after I had climbed down some 75% of the way down the steep path. Not complaining though- the short trek up and down with the view in front was well worth it.
Laitlum is about 30kms from Shillong and takes an hour or so by road. We reached there by 10, and avoided the crowd.