Costa Novan Palheirot ovat kuuluisia ja aitoja raidallisia taloja samannimisellä rannalla.

Alun perin punaisen okran ja mustan sävyillä maalattuja Palheiroja käytettiin vanhojen kalastusvälineiden varastoina.