Auch das geht (und wäre wahrscheinlich mit die günstigste Lösung). In jeder AldiFiliale bekommst Du ein "Starter Set" für einmalig 12,99 €. Das beinhaltet sogar 10,00 € Startguthaben! Nach der Registrierung der Prepaidkarte hast Du die Möglichkeit, falls notwendig die Simkarte zu tauschen, entsprechend Deines IPhone Modells (Microsim, Nanosim).
Du könntest somit im Urlaub auf die Karte wechseln und nach Bedarf im nächsten wieder einsetzen, da ja nichts verfällt.

Normalerweise sind die Smartphones von O2 "unlocked" (simlockfrei), da würde ich mich aber speziell beim Anbieter erkundigen, nur dann kannst Du Karten anderer Anbieter nutzen.

Ansonsten bietet aber auch O2 Internet Datenflat/Ausland - tage als auch wochenweise an.

Gruß Achim