...also wenn ich Muslima wäre, dürfte ich nur einen Moslem heiraten...
nach der Religion gesprochen, ja. Der Hintergrund ist alleine der, daß ein moslemischer Mann u.a. die Aufgabe hat, den Nachwuchs in die Religion einzuweisen, und dies könnte nicht geschehen, wenn er einen anderen Glauben hätte.
...Oder kann man auch vor einem "normalen" Standesbeamten heiraten??...
Standesbeamte sind Vertreter des deutschen Staates und führen eine hoheitliche, von der Religion unbeeinflußte, Aufgabe durch. Für den Standesbeamten ist die Religionszugehörigkeit derjenigen, die er traut, insofern völlig unbeachtlich.
Für die Eheleute ist dann folgend wiederum die rechtliche Übereinkunft, die der Heimatstaat mit Deutschland geschlossen hat, maßgeblich - erkennt ein ausländischer Staat personenrechtliche, hoheitliche Handlungen in Deutschland (z.B. Eheschließung) an (z.B. Tunesien tut dies), so sind diese auch in diesem Staate gültig, und zwar ohne wenn und aber.