You’ll get a good deal at the Mercado do Artesanato. To get there, catch a bus that stops in front of the antigo (old) Cine Ideal.