Можно маленьких ярлычков на зубачистках наделать и навставлять в капкейки и другие сладости с маленькими французскими фразами, типа - "Chin-Chin", "Ca va", bisous и так далее... какие-то всем знакомые французские слова...
Плюс может быть какие-то зоны? Типа таких:
и вот тут:
http://vk.com/photo-18794564_275290400 со старыми французскими письмами, открытками
И ещё можно позвать Мима! Или живую фигуру, это же очень по-французски!
И поищите классные фотографии франции в интернете ( я не знаю, чем именно вы вдохновляетесь - парижем, провансом или эльзасом, например), но можно их в красивые рамки поставить и оформить ими зал. а какой у вас ресторан?