Здравствуйте, Варвара!
Я, конечно, живу в маленьком городе и мне сложно включиться в вашу специфику, но поробую:)
Думаю, не стоит игнорировать все же газеты. Если человек что-то ищет, то непременно обращается к ним.
И кноечно же, легче всего искать, сидя дома за компьютером, поэтому социальные сети - вариант неплохой. Но я бы все же еще посоветовала зарегистрироваться на каком-нибудь питерском сайте - справочнике, где люди могли бы запросто вас найти.
Еще, как вариант, разнести свою рекламку по турфирмам. Люди могли бы брать курсы разговорного английского перед туристическими поездками.
С уважением, Елена.