I wanted to write about this store a few months back. But I don't know how I missed it.
For our precious kids in our family this is one of the best bookstores located in Al Muthanna Complex - Mezannine - Store No 122. They have coloring books for age 1 - 11 years.
It is more than a bookshop, its a place where you can find carefully handpicked books for your children, art and crafts material and gift baskets.
Here is a link to their website, blog and flickr photos.