Of course there is a huge choice of restaurants in Zurich. Just beware: On NYE most restaurants hava a set menu which you have to stick to. And prices, which are considerable here even during the year, rise to the sky on this special evening.
If you won the jackpot, then go to the Dolder Grand, a 5star hotel above the city. The food is gorgeous and creative (2 Michelin stars) and you even don't have to leave the restaurant to watch the fireworks as there is a great view on them.
Restaurant Terrace would be an ideal location just next to the lake and the best viewing points for the fireworks. Prices aren't cheap but a lot less than at the Dolder, the setting is nice (high ceiling, huge windows open to a garden), food mainly mediterranean and good and service professional.
More of a fun place would be Restaurant Rosaly's, also only steps from the lake. It serves Swiss specialities in a modern way at reasonable prices, service is always friendly.
Edited: 10:11 am, July 25, 2012