Padaria de Medelim is a supermarket offering groceries and local specialties like Idanha-a-Nova cheese, with a history of selling homemade pastries.