'Orion', 'Expletive Script', 'Easyscript', 'Basix', 'Goodnight' or 'Chube', maybe.?

Take a look at Font Bureau's Sloop

I

http://houseind.com/house.php?kit=SIGN-FO&sub=view
http://houseind.com/house.php?kit=EDFONT-FO&sub=view
http://houseind.com/house.php?kit=VEGAS-FO&sub=view

Sign Painter, Las Vegas and Ed Benguiat collections from House Industries has a few nice ones.

A few more suggestions, if I may:

Rian Hughes' just released Electrasonic
Test Pilot Collective's Retron has some nifty monolinear qualities.
Neil Summerour's Sneakers Script is a beefy alternative.
G-type's Geetype has a lovely scriptiness to it as well.

Will you use it through out the Menu for everything or only as accent?

Nice ideas David, though all but the Lineto may be a little much
for more than a word at a time.

Coquette. Maybe not "modern", but very legible for
medium-length texts and definitely makes me think of food.

Rian Hughes' Cottingly is pretty special.

Maybe something from Meerbeeck's FF DuBrush series.
Not as postmod as FIG, but definitely contemporary.

Linotype Gneisenauette
Nixon Script

Please give us a description of the eatery. Would something more
personal and handwritten like Rats work for the place?
(Of course you wouldn't want to mention the name of the font
to the restaurant owners.)

How could I have forgotten Zuzana Licko's Soda Script?

Underware's Auto 3 Italic. The underlying forms are classic, not really
21st century, but the way they are made (with computer-
rendered, monolinear strokes) says "I am hip to the info age".

Coquette. Maybe not "modern", but very legible for
medium-length texts and definitely makes me think of food.

Emigre's Suburban has the appearance of a script in the very subtle use of loops and curves even though it probably is only really a sans in script's clothing.