Haben Sie im Sommer Urlaub in oder auf Rügen gemacht? Generell gilt für den Aufenthalt auf einer Insel die Präposition „auf“ und für die Herkunft von einer Insel „von“. Das Souvenir kommt also von (nicht aus) Rügen, Sylt oder Mallorca.
Eine Ausnahme machen Inseln, die zugleich Staaten sind, wie z. B. Madagaskar, Kuba oder Malta. Hier kann man sowohl sagen „Ich bin auf Madagaskar“, womit man die geographische Insel meint, oder „Ich bin in Madagaskar“; damit bezeichnet man dann den Staat.