Hasi, warst du schon einmal bei deinem Standesamt und hast nachgefragt? Gucke doch wirklich mal in den alten Themen nach. Da ist alles gut beschrieben. 
Ich habe das seinerzeit auch gemacht und wir haben dann entschieden in Tunesien zu heiraten. Ich kenne aber auch Leute, die lieber in Deutschland geheiratet haben.
Nimm dir die Suchfunktion und stöbere in den alten Themen. Wenn du dann  nicht weiter kommst, dann frage noch einmal nach...
Natürlich müssen auch bei einer Eheschließung in Deutschland alle seine Papiere übersetzt und legalisiert werden...