I love to stroll around the Casco Antiguo and one of the places I invariably stop at is Galeria de Arte Indigena.  They have an excellent selection of souvenirs, hand made crafts and paintings.  http://cascoviejo.com/galeria-de-arte-indigena/