Traditional food is served at Café Churrasqueira Barroco D'el Rei, named for a nearby rock formation.