Restaurant O Pôr do Sol offers Portuguese cuisine, with grilled codfish being a highlight.