Look for jewelry shops along Avenida do Infante D. Henrique and Avenida de Almei?­da Ribeiro.
I'd recommend a jewelry shop on Avenida do Infante D. Henrique.
You should stay away from any jewelry shop located on an "Avenida."