ist aber ein durchaus korrekter Satz oder sehe ich das falsch? Warum soll also der Satz mit: auf Mallorca fliegen als nicht akzeptabel betrachtet werden?
Ich lasse mich gerne belehren.

Gruss

Der Satz ist nicht akzeptabel, weil Mallorca ein geographischer Eigenname ist. Geographische Namen verlangen "nach": Ich fliege nach England/München/Ankara/Korsika etc. Als sehr umgangssprachliche Wendung aufgefasst, kann der Satz "Ich fliege auf Mallorca" als "Ich finde Mallorca ganz toll"/Ich liebe Mallorca" verstanden werden.

Kann man sagen "Ich fliege nach der Insel."?

Nein. Ich fliege auf die Insel.