Hallo,
also wenn Ihr Euch schon bei der spanischen Botschaft erkundigt habt, dann solltet Ihr der dort gegebenen Info auch Glauben schenken.
Früher war es meines Wissens nach möglich, dass man auch als ausländischer Bürger auf Mallorca rechtsmäßig getraut werden konnte, wenn man einen Standesbeamten gefunden hatm der einen z. B. auf einer Finca traut. Die Gesetze sind aber geändert worden, so dass man nur noch als Resident getraut werden kann, bzw. wenn man (s)einen Wohnsitz in Spanien hat.
Wir hatten uns mit dem Thema auch letztes Jahr beschäftigt und wir bekamen überall die Info, dass eine rechtsgültige Hochzeit auf Mallorca nicht möglich ist, lediglich die kirchliche oder freie Zeremonie kann man auf Mallorca machen. Ihr müßtet Euch also vorher standesamtlich in Österreich trauen lassen und macht dann die "große" Zeremonie und Feier auf Mallorca.
Wir haben übrigens gerade vorgestern unser Trash the Dress-Shooting hier auf Mallorca gehabt... wenn Du also einen super Fotografen suchst, melde Dich einfach bei mir 
Grüße