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.