Согласна насчет соцсетей. По поводу рекламы - Вам, главное, попасть в свою целевую аудиторию. Например, если Вы занимаетесь с детьми, то в ВК можно рекламироваться прямо на родительские паблики.
Я бы попробовала дать объявления на том же Авито. Расписать Ваши регалии и опыт, чтобы подтвердить профессионализм и надежность. Если можете взять отзывы у клиентов, то и их разместить.