"I highly recommend..."
— Brad Vos What They Say

What can we use for a church directory?

One plugin you may want to consider for a church directory is Connections which lists one of its uses as being for church directories. You can search for other plugins in the plugin directory.

Also check if the Church Management Software you use has a church directory feature that you can link to from your website.