I'm a big fan of the WP Dating plugin. They have lots of features, and they're all easy to use.
I know that it can be difficult to manage the site and keep the members happy when you have so many features that everyone needs to use. But I haven't had any problems with the WP Dating plugin yet, and I've been using it for a few months now.
The most important feature is messaging; I couldn't have my dating site without messaging! There are a lot of other cool features, too: near me (where members can see each other based on location), private photos (so people can show themselves only if they want to), and meet me (so you can find someone who wants to "meet me" in real life). And there are a ton more features that I don't even use because they're not necessary for my site.
If you're setting up a dating site, I recommend checking out the WP Dating plugin.