Gut ist es natürlich, wenn man eine Empfehlung von jemandem, dem man vertraut, bekommen kann. Aber natürlich möchte man sich nicht jedem offenbaren.
Dann bleibt der Weg über die Therapeutenlisten der verschiedenen Interessensvertretungen:

Krankenkasse
Kassenärztliche Bundesvereinigung http://www.kbv.de/ (über einen Link kommt man auch zur Landes-KV)
http://www.arzt-auskunft.de/

Solche Übersichten gibt es meist auch bei der AWO oder dergleichen Einrichtungen.
Da Du das Stichwort Beziehung mit einbrachtest: Eine Eheberatung oder Paarberatung gibt es auch noch in anderen Kontexten, zum Beispiel bei allen Familienbildungsstätten.