большое спа-си-бо, Роман!
кстати, ресторан с доставкой суши, 1 в городе...
Может BTL-акции какие-то с партнёрами, предлагают совместно с информационным бизнес порталом !?

большинство населения маленького города не способны отличить китайскую чайную церемонию от японской. ИМХО. вообще уровень сервиса и качества кухни даже не обсуждаем, он должен быть на уровне. самая затратная рекламная компания провалится, если у вас будет один невежливый официант.
предложение с вирусным маркетингом мне понравилось, т.к. именно в маленьком городе на подобные вещи народ падок :-)
Для начала желательно определиться с целевой аудиторией. В зависимости от этого варианты:
1. раскрутка будних дней (бизнес-обеды и бизнес-ужины): пару раз организовать в ресторане встречу администрации города с кем-нибудь, осветить это в СМИ (поверьте, это все вполне бюджетно – одна местная газета и один местный ТВ-канал). Работа с гостиницами – все командировочные должны знать, где они могут провести свои бизнес-встречи. И т.д.
2. часто в маленьких городах некуда пойти с детьми. Если площади ресторана позволяют поставить мини-детскую площадку, то считайте, что вечер пятницы, субботы и воскресенья у вас заполнены
3. проведите простенькую BTL-акцию совместно с кем угодно с розыгрышем приза.
4. предлагайте дополнительный сервис: например, скидки на проведение дня рождения в японском стиле и прочее.

сарафанное радио - лучший инструмент продвижения. Отладить уровень обслуживания, сделать чуть лучше, чем у конкурентов, придумать оригинальную фишку (например дарить сувенирные палочки в подарок или дисконтную карту оригинальной формы), проводить акции, ни и любымый инструмент для би-ту-си - BTL.
Если у вас есть доставка - то что-нить вкладывайте что-нить полиграфическое :-)

Еще вариант: подарить паре-тройке посетителей (повод любой - День рождения, большой заказ, "200-й посетитель", месяц со дня открытия, "день красного платья" и т.п.) недорогие сувениры - те же красивые палочки, чайник, пиалу и т.п. Сфотографировать их и их друзей и заручиться их согласием на размещение фото на вашем сайте или в вашей групе в соц. сети.

Затем такие же подарки "дарим" некоторому количеству своих людей. Эти "свои" распространяют фото по интернету - блоги, соц.сети, группы, вешаем фото Вконтакте и отмечаем на нем все, что движется, сообщества, форумы и т.п. Мол вот смотрите, пошел в ресторан, а мне приятный сюрприз сделали. И ссылку на группу, где Вы вывесили фото счастливчиков, со словами "Вот там еще мои фотки, и еще кому-то тоже повезло". Ну а по ссылке уж рассказать, какие вы хорошие, с фотографиями интерьера и аппетитных блюд. Как вариант еще разместить подписку на рассылку о следующих акциях.

Если правильно проведете кампанию, то для первого оповещения ЦА о появлении нового ресторана и для вызова интереса этого достаточно. Ну а дальше уж маркетинг "из уст в уста", и какой окраски он будет - зависит от уровня вашего ресторана