Palheiros w Costa Nova to słynne i autentyczne domy w paski na plaży o tej samej nazwie.

Palheiros, pierwotnie pomalowane w odcieniach czerwonej ochry i czerni, były używane jako magazyny starego sprzętu rybackiego.