At a small friendly alleyway bar. We didn't eat there......just downed some excellent ice-cold beers that were accompnied by complimentary small plates of roasted monkey nuts and chicken livers. I expect the omelette and espada fish dishes would have been delicious, however.
Rua Da Concei Cao
East Funchal