Die Palheiros von Costa Nova sind die berühmten und authentischen gestreiften Häuser am gleichnamigen Strand.

Die Palheiros, die ursprünglich in roten Ocker- und Schwarztönen gestrichen waren, wurden als Lager für alte Fischereiausrüstung genutzt.