I Palheiros di Costa Nova sono famose e autentiche case a strisce sulla spiaggia omonima.

I Palheiros, originariamente dipinti nei toni del rosso ocra e del nero, erano utilizzati come magazzini per le vecchie attrezzature da pesca.