If staying in Waikiki: Mortons Steakhouse, Signature and Hy's Steakhouse would top my list in that order. These will also have a dress code which is why I like them, it's can be frustrating trying to go out to a nice dinner and tourist look like they just came from the beach.
Monkeypod is my go to when taking clients or visitors out cause it's more laid back and the mai tais are the best mostly cause of the lilikoi foam.
If able to drive, definitely check out Haleiwa Joe's for their prime rib. Last time I ordered it it took me 2 days to finish.
For seafood, depends what you're wanting but in general: 53 by the sea, Nicos Pier 38 and Nicos Upstairs, and Uncle's