With a mix of cultures from European, to Japanese to American and traditional European combining to make up modern Hawaii, there is plenty of choice when it comes to eating out in the evening. For many people, the hotel is their first and last stop when it comes to dining, and many of the hotels offer a wide variety of restaurants to cater to all tastes.
If you want to chase down a meal in one of the local restaurants, then just follow the locals. Not surprisingly, for islands, seafood is very popular and there are plenty of places where you can take a big fish such as a marlin that you've caught on a boat trip, and eat a meal for free in return for the rest of the meat.