Все способы которые Вы перепробовали необходимы и желательно (тут конечно как средства позволяют) практиковать все одновременно.
Вот например SEO, нужно обязательно, вот например
статистика по самому очевидному запросу.
Социальные сети — это просто клондайк, сходу могу предложить такие кнопки как «Мне нравиться».
Развивайте мобильные сервисы.
И очень важно, внимательно и старательно отвечать на все вопросы поступаемые от пользователей — это самая ценная информация, правильная работа с которой позволит очень сильно повысить лояльность пользователей. Можно попробовать организовать что-то типа рассылки для пользователей, из серии: «чего бы вам еще хотелось видеть на нашем сайте. какие фишки и примочки?», да большинство пользователей воспримут сообщение как спам, но те единичные ответы которые Вы вероятно получите от уже сложившегося сообщества посетителей, дадут Вам не плохое представление куда надо двигаться.