Shopping in Arrecife, the island’s capital, is interesting and old school. You won’t find huge shops there, but lots of small ones.