We strongly recommend Nuno's place. We found everything we needed. Nuno even let two pasteis de Belem for breakfast. We will come back for sure next time ;)