Outdoor dining at Casa Velha offers Mediterranean, European, and Portuguese cuisine. Tables are set up al fresco near a church.