So würde ich es auch machen. Online-Werbung für ein kleines Restaurant mag zusätzlich gehen, aber sicher nicht als "Hauptwerbekanal", solange es sich nicht um einen Lieferservice handelt.
Ansonsten gilt es eben aufzufallen und auf die Neueröffnung aufmerksam zu machen. Banner am Haus oder wenn erlaubt und möglich an der Zufahrtsstraße. Für ein kleineres Restaurant auf lokaler Ebene dürfte die Mund-zu-Mund Werbung von zufriedenen Gästen die größte Wirkung haben. Die Flyern würde ich am Anfang auch nicht gleich in der ganzen Stadt verteilen sondern in der unmittelbaren Nachbarschaft beginnen. Die Flyer selbst kosten bei den Online-Druckerei kaum noch etwas, aber das Verteilen ist enorm zeitaufwändig oder teuer, wenn man es denn machen läßt.