Самый дешевый и лучший вариант все-таки это рекламы в больших пабликах (и не очень, но не меньше 100к подписчиков было). Есть еще контекстная реклама контакта, но там дорого и рекламный бюджет закончится в считанные минуты и толка будет мало. В принципе я сам владею группой ВКонтакте, где 55% аудитории женщины, vk.com/a_girls (не сочтите за рекламу). Смотрите сами, догаваривайтесь с администраторами групп. Обычно 1 час вашей рекламы на первом месте в группе и последующим удалением через 24 часа, в паблике, где 500к подписчиков около 800 — 1000 руб.