Villa Velha, founded in March 1968, is on Praça Cândido Dias Castejon and serves charcoal-grilled pintado and shrimp, filet-mignon dishes and picanha.