Café Sheila offers breakfast and likely other cafe fare. Located on Rua do Lazareto.