Egal ob Hetro oder Gleichgeschlechtlich, gesetzlich im Ausland heiraten, das dann in Deutschland auch annerkannt wird, ist etwas komplizierter als ihr euch das vorstellt.
Ich kam z.B. dabei als Österreicher, ohne Wohnsitz in Österreich, bei unserer Hochzeit in Österreich schon fürcheterlich ins rudern.
Da gibt es, zumindest in vielen Ländern, so "Kleinigkeiten" wie Ehefähigkeitsnachweis, Aufgebot, Trauzeugen, beglaubigte Dokumente in der Landessprache, usw.
Deshalb meine Empfehlung, heiratet in Deutschland und macht dann, wie die meisten, danach wunderschöne Flitterwochen. Wobei ich dabei, in eurem Fall, in vielen muslimischen Ländern aber vorsichtig wäre.