If you go that route, bring your passport and some reading material.

In the past, I've always bought SIMs on the street... cheaper, no ID requirement, no waiting, but I haven't noticed many street vendors blatantly (i.e. with long lists of phone numbers and corresponding prices) selling SIMs recently.