How about something nice and french? I know an old-fashion, romantic place with GREAT food.
And there's also the really smart restaurant on Rigi. Food is also very good. The menus are either fusion or traditional, so covers both choices.
Certainly worth having a look at the menus in these places. Details are in the link above. You should check the price of Rigi before deciding though ... but they're pretty accomodating. A vegie friend of mine has been there a few times and has had great food. She just let's them know when she books.
~ Nanda