São Sebastião offers regional Portuguese cuisine, including Feijoada à transmontana and Francesinha.