I have visited all the best Oahu restaurants. For any of these best Oahu restaurants, I highly recommend making a reservation.