Palheiros i Costa Nova är berömda och autentiska randiga hus på stranden med samma namn.

Palheiros, som ursprungligen var målade i nyanser av rödockra och svart, användes som lager för gammal fiskeutrustning.