Hallo Maeder,
Mallorca ist voll als digitale Karte erfasst. Ob und wie gut die einzelnen Navi-Geräte funktionieren, hängt in erster Linie von den Lieferanten des Datenmaterials ab (sämtliche Navi-Hersteller kaufen die Daten ein, z. B. von der Firma "Navteq") und wie akutell der Software-Stand Deines Navi-Gerätes ist. Ich will nicht zu weit in die Materie gehen (habe recht lange bei Becker's Navi-Entwicklung reinschgeschnuppert), aber auch wenn Du meinst ein aktuelles Update zu haben, heißt es noch lange nicht, dass die Daten auch "up to date" sind - auch da gibt es bei den Lieferanten der Daten "Sonderpreise" was Qualität und Umfang von Daten angeht und meist sammeln die Hersteller wie z. B. TomTom so ca. ein bis zwei Jahre, bevor sie ein Update herausgeben. Eine von Dir als "neu" gekaufte Karte kann also durchaus Daten enthalten, die ein Jahr oder älter sind. Ist leider "normal" so in der Branche.
Für Mallorca heißt das, dass Du - wie Bernat schon schreibt - im großen und ganzen gut mit Deiner Navi klar kommen wirst. Allerdings wird und wurde in der letzten Zeit sehr viel gebaut und so wird die ein oder andere Ortsumgehung, Autobahnauf- und abfahrt oder neue Straßen Deinem TomTom noch gänzlich unbekannt sein. Es ist aber absolut kein Verlgleich zu z. B. Kreta - wie gesagt, Mallorca ist komplett digitale Karte verfügbar.
Aber ganz ehrlich: Die alten Strecken sind oftmal viel schöner - also kleiner Tip, gib ruhig mal kürzeste und nicht die schnellste oder dynamische Route ein... die kleinsten, alten "Feldwege" (so sehen sie für uns teilweise aus) sind erfasst (zumindest bei unserer Becker-Navi) und bringen oft eine sehr schöne Streckenführung hervor 
Viele Grüße
