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