Ich muss hier mal eine Lanze für die Mallorquiner brechen:
Ich persönlich finde Autofahren auf Mallorca sehr entspannend. Je weiter weg von Palma, desto entspannender. Natürlich, Palma ist eine Großstadt, insofern unterscheidet sie sich nicht von Berlin, Düsseldorf, München.
D.h.: Staus, keine oder teure Parkplätze sowie mehr Verkehrs-Rowdies pro Kilometer als draussen auf dem Land. Trotzdem, ich finde es stressfreier, durch Palma zu fahren (wenn es sich mal nicht vermeiden lässt), als z.B. durch Frankfurt.
Die meisten Besucher Mallorcas werden ihr Auto am Flughafen von Palma abholen und auf die Autobahn nach wohinauchimmer gehen. Ihr werdet Euch wundern, wie entspannt der Verkehr dahinfliesst. Die meisten fahren eher langsamer als die zulässigen 120km/h, und wenn Ihr überholt, kommt keiner von hinten mit 250 angeschossen.
Die Autobahn um Palma ist ein Ponyhof im Vergleich zum Kölner Ring !
Ich LIEBE Mallorcas Kreisel. Sie sind überall, oft zweispurig. Wer vorher schon weiss, wo er wieder raus will, kann ohne grossen Geschwindikeitsverlust über die linke Spur einfahren, sich dann langsam -unter steter Beobachtung des rechten Aussenspiegels- nach rechts abfallen lassen, um nach der Ausfahrt wieder zügig Fahrt aufzunehmen. Hat was von Auto-Ballett
Obacht: Spanier blinken selten, und wenn dann bei der EINFAHRT in den Kreisel, wer bei der AUSFAHRT blinkt, ist wahrscheinlich Deutscher. So wie ich, ich blinke auch.
Landstrassen: Die meisten Landstrassen im Süden und Osten der Insel sind breit und sehr gut ausgebaut. In der Tramuntana im Westen siehts etwas anders aus. Die Strassen sind zwar gut, d.h. asphaltiert und schlaglochfrei, aber kurvig und ENG !!! Dies gilt für die klassische WestrouteAndratx-Banyalbufar-Deia-Pt. de Soller, und ganz besonders für Mallorcas Traumstrassen nach:
Port de Valldemossa
Sehr eng und sehr steil, nichts für Anfänger.
1 Restaurant, Kieselstrand, freier Parkplatz (der ab mittags voll ist).
Cap de Formentor
Lang (ca. 20km ab Pt. de Pollensa), eng, aber flache Zwischenstücke
1 SB-Restaurant, freier Parkplatz (der ab 11 voll ist).
Sa Calobra
Genauso schön aber nicht ganz so herausfordernd wie die vorigen, dafür Busse im Gegenverkehr.
Diverse Restaurants, sehr kleiner Kieselstrand, gebührenpflichtiger Parkplatz oberhalb des Orts
Noch eine Bitte: achtet beim Autofahren auf RADFAHRER. Sie sind auf Mallorca überall, besonders in der Tramuntana sind Legionen von ihnen unterwegs. Ich weiss, sie nerven manchmal, weil man sie auf den kurvigen Strecken nur schwer überholen kann. Trotzdem: sie haben das gleiche Recht, die wunderschönen Strassen Mallorcas zu nutzen wie wir Autofahrer. Und: sie sind im Konfliktfall immer die Schwächeren.
PROTIPPS:
-Nicht hupen: Radfahrer haben keinen Rückspiegel, Umdrehen ist für sie bei hoher Geschwindigkeit keine Option.
-Vorsicht beim überholen BERGAB, Radfahrer beschleunigen und werden bergab so schnell wie ein Auto - und die nächste Kurve kommt bestimmt.
-Lasst Radfahrer auf engen Bergabstrecken, wie z.B. runter nach Pt. de Valldemossa, überholen: sie sind hier viel schneller als jedes Auto
-Habt etwas Geduld: Ihr seid schliesslich im Urlaub, und an der nächsten Steigung packt Ihr sie 
Allen eine gute Fahrt, egal ob auf 2 oder 4 Rädern