Нужно прорабатывать лидеров мнений: подарите им бесплатную стрижку, пригласите на открытие барбершопа, участвуйте в мероприятиях, развивающих смежные темы, например, спонсируйте барные конкурсы, пивные и кофейные чемпионаты, посещайте дегустации и флейринги. Сотрудничайте с производителями сигар, с кальянными. Там находятся люди с теми же запросами, что и у ваших клиентов, но это другая среда, в которой можно выигрышно себя подать.
Попробуйте контекстную рекламу, рекламу на Яндекс.Картах и в соцсетях, запустите инстаграм.
а почему мигрирует ваш барбер?)