I would recommend to buy a dating related site that either already has an opt-in list or decent traffic. That way you have something targeted, or the ability to build a list quite easily.
As an alternative, you might be able to get another dating site site to send on your behalf for a small fee.