Es kommt ganz darauf an wie professionell du diese Hochzeitszeitung haben möchtest. Wenn du absolut keine Ahnung von Gestaltung hast, solltest du vielleicht eine kleine Agentur/Grafiker/Freelancer darauf ansetzen, solche kleinen Sachen kosten auch nicht die Welt.
Möchtest du es lieber selber machen und hast schon einmal mit Programmen wie Photoshop oder Illustrator gearbeitet, kannst du es mit Adobe Indesign versuchen, damit wird so gut wie jedes Magazin oder Zeitung gestaltet (außer die Verlage/Agenturen sind so reich, dass sie ihr eigenes Programm haben).
Da kann man sich für so eine Aufgabe schon in 2-3 Tagen ganz gut reinarbeiten und ganz gute Ergebnisse erzielen, da du in Indesign einfach ALLES einstellen kannst. Setzt natürlich ein wenig gestalterisches Können und ein gewisses Auge voraus.
Kommt einfach auf deine Ansprüche und Geldbeutel an...