Costa Nova est un ancien village de pêcheurs, la particularité de ce village se sont ces petites maisons colorées en jaune, rouge, bleu… À l’époque elles étaient utilisées comme stockage pour le matériel de pêche. Les cabanes ont été peintes en rayures colorées pour être plus facilement reconnaissables depuis la mer ou par temps de brouillard. Aujourd’hui se sont tout simplement des maisons de vacances, restaurant ou café.