If you don't think a bookstore is an attraction worth whooping over, then you haven't spent much time in Mexico--or can read Spanish. For most tourists, the access to English language books is like an oasis in the the desert--and the existance of a two-for-one swapping USED book exchange is a major rush. They sort of speicalized in Baja and Mexico, but the thing is they have English novels and such. The owners are turkeys, and the prices are high, but they deliver.
They are also a sort of unofficial tourist office for Todos Santos, and distribute a free map of town along with advice. The store is located in a sort of arcade at the corner of Hidalgo and Juarez--uphill from the park where the bus stops and a block east of the Caffe. There are nice shops and a 'sidewalk' cafe in the building as well.