Die Adresse rauszufinden sollte ja kein Problem sein.
Also Rechnung schreiben, einmal mahnen reicht dann. Muss auch nicht per Einschreiben erfolgen. Anschließend kannst Du einen Mahnbescheid online selbst erstellen oder per RA machen (20 bis 30 €). Alternativ an eine Inkassobüro weitergeben. Ggf. kannst Du bei Betrugsverdacht (liegt nahe wenn der Anschein besteht, daß das Paar zu keinem Zeitpunkt gewillt war die Leistung zu bezahlen oder bezahlen zu können) auch strafrechtlich Anzeige stellen. Dazu einfach einen Brief der den Fall erläutert an die zuständige Staatsanwaltschaft schicken. Die melden sich dann bei Dir wenn sie noch Fragen haben. Kostet Dich nichts. Bringt Dir nicht unbedingt Dein Geld, dürfte aber die Schuldner aufschrecken.
Soweit meine Einschätzung nach eigenen Erfahrungen...