Ich kenn das Problem, wir haben vor zwei Jahren geheiratet und die Bandsuche war echt mühsam. Mein wichtigster Tipp: unbedingt nach Livemitschnitten oder sogar einem Probegig fragen. Viele Bands haben Videos von echten Auftritten auf YouTube, die sagen viel mehr als ein Werbevideo.
Außerdem würde ich klar kommunizieren, was ihr wollt – Set-Liste grob abstimmen, Pausen regeln, wie lange spielen sie usw. Das klingt kleinlich, aber gerade beim Ablauf merkt man ob die Band professionell aufgestellt ist oder eher Chaos produziert. Und Referenzen von anderen Hochzeitspaaren einholen ist Gold wert.