We had dinner at this restaurant which part of Halekulani Hotel. The hotel is 1 of the top hotels in Waikiki and beachfront. The restaurant is indoor / outdoor and has a nice ambience. During the evening a 3 piece group play Hawaiian / Polynesian music along with a Hula dance which adds to the atmosphere.
This is not a cheap place but the food and service are very good verging on excellent.