Я рекомендую контекстную рекламу в комплексе ;-)
Медийный контекст на сайтах знакомств для вас будет хорошим инструментом.
