Я бы рекомендовала обратить внимание на гео-сервисы. Прежде всего на Яндекс Справочник (+ Карты) и Гугл Мой бизнес. Полностью оформите карточки, купите спец. размещение на Яндекс Картах, стимулируйте клиентов оставлять отзывы.
Второй канал, который кажется мне перспективным в вашей теме, – контекстная реклама.