Leider kann ich Dir keinen Laden nennen, die "Cuchillos Canarios" werden jedenfalls zum grossen Teil in La Palma gefertigt, soweit ich weiss..
War selber letzte Woche auf Teneriffa und habe das gleiche gesucht, nichts gefunden...
Du wirst aber sicherlich jede menge souveniershops finden die Messer haben - VORSICHT - finger weg von den "billigen"! Die guten sind geschmiedet und haben eine wesentlich stärkere Angel - kosten aber auch so ab 150,- bis 300,- je nach Griff & grösse.
Suche einfach nach "Cuchilleria" (Messerladen), oder "Ferreterias" (Eisenwarenladen).