There was a paper store......but it blew away !

Have you tried Jarir(?) bookshop on Salwa Road ?