Hallo Volker,
mache die Tischreservierung wirklich rechtzeitig, d.h., Monate zuvor. Später bekommst du keinen Platz mehr, als Begründung bekommst du dann "closed party" gesagt.
Nahezu alle renommierten Restaurants bieten ein spezielles Silvester-Dinner an.
Wenn ihr es ruhiger sucht - und das ist Waikiki zu Silvester überhaupt nicht - empfehle ich euch Magic Island beim Ala Moana Beach Park für das Feuerwerk. Ein Restaurant auf Magic Island gibt es nicht. Ev. zuvor in Waikiki dinieren und dann zu Magic Island laufen.
Aus eigenen Erfahrungen kann ich dir sagen, dass man die Strecke von Ost-Waikiki zu Magic Island bzw. zum Ala Moana Beach Park in 45 Min. läuft, relativ raschen Schrittes.
Wir verbrachten während unserer ersten Hawai'i-Urlaube Silvester auf verschiedenen Inseln. Damals wohnten wir noch in Hotels und wir ließen uns ein Picknick zusammen stellen, das wir dann an einem der Stränden genossen haben. Am Strand sitzen, mit köstlichen Leckereien, nebenbei das Feuerwerk, war für uns etwas ganz Besonderes. Allerdings hatten wir - im Gegensatz zu euch nächstes Jahr - keinen speziellen Anlass.
EDIT: In Point Panic, ein kleines Stück westwärts von Magic Island, gibt es das Restaurant "53 by the Sea",
https://www.53bythesea.com/cuisine/dinner/Eigene Erfahrungen habe ich jedoch keine.
Von Point Panic hat man eine sehr schöne Sicht nach Waikiki und dem Diamond Head im Hintergrund.