if you are feeling adventurous...we had a great new years eve dinner in morocco a few years ago! it was easy to get a p.s. resevervation, and it was great fun for all ages (my younger sisters and my parents) with the musical entertainment and belly dancers! we even had our 2 year old there, and she had a blast...
honestly, i don't think you can go wrong eating anywhere in the WS, they are all geared to party, and another fun thing that happens is multiple celebrations as each country's c.m.'s ring in their home country's new year! so we celebrated new years in norway at about 5 or 6 pm (i forget how many hours ahead they are, you get the point!). and then again a few hours later with the rest of the 20,000 people there!
wherever you go, enjoy and prepare for crowds...