El barrio de pescadores de Costa Nova es famoso por sus casas de colores a rayas, conocidas como "palheiros". Estas casas, que originariamente servían para guardar las redes y botes de los pescadores, han sido restauradas y convertidas en casas de vacaciones y tiendas, manteniendo su encanto y singularidad.