Restaurant Terra e Mar specializes in Portuguese cuisine, offering charcoal-grilled dishes and traditional plates.