Yes, I agree Dukes is a good place but make a reservation, or go pretty early or plan on a wait.
Dukes is great! We like Lulu’s for a casual first night dinner as well
On our arrival day, and we travel a shorter distance than you are, our routine is to get take out and enjoy dinner on our lanai with a bottle of wine. It is just more relaxing.
Then the next night we do The House Without A Key.
Duke's is a lunch spot for us. For dinner we prefer Hula Grill, it is a bit less chaotic.
Dukes. Wait at bar and get a table out the front.
Another +1 for drinks and pupus at House Without A Key. We come a long way and are not up for a big dinner, just view and quality ambiance.
for Dukes you need a reservation to get the best tables.