Well u can try Shillong cafe, ml 05 cafe which is like a tribute to biking culture of the city. Dylan cafe is pretty famous in Shillong , theme is based on Bob dylan , great food nice ambience and board games and other bunch of stuff. do check these out for sure.