Being in Pamplona, you would probably want to buy something related to San Fermin. If you look for those red scarfs worn by the participants in the Running of the Bulls, visit Olentzero. The shop is located on Estafeta street. You can find another traditional item there - botas del vino (wine carriers made from sheep leather).
