Gaylord's Restaurant

We had dinner here as part of our luau package (instead of at the buffet), and started with a delicious glass of champagne. The grounds are beautiful and the service is so professional. Everything I ate was excellent, but I especially enjoyed trying a fish that was new to me, opah. My only complaint was that the restroom seemed quite small considering the size of the restaurant.

Such a wonderful place!!! Came here as part of the Pride of Hawaii NCL shore excursion. Had a wonderful time. The food was amazing. Definitely 5 star worthy. The fish was wonderful. And I am a seafood snob. The pork and beef was just as wonderful. Will definitely come back next time I come to the islands.

My wife and I were told of this restaurant by our concierge at the Sheraton... and it did not disappoint! The grounds are beautifully landscaped and lush. The outdoor dining experience is very nice while also protecting you from the occasional light right. There is also a luau that takes place on the grounds a couple of times a week. If you are there during the performance, as we were, you are able to enjoy the music from a distance. (The luau is separate from the dining experience in the restaurant.)

The food was great, we had the pulled pork burger, the cheeseburger and the crispy chicken burger. All of them were perfect, the only issue was with the steamed beans on the side which were basically left raw. The fries are 10/10. They have a lot of fresh fish, raw as well as cooked if you like seafood you will find things to enjoy! Place wasnt full, we went for lunch during the summer and toward the end it got pretty hot. The building itself is very atmospheric and pretty. Service was fast, efficient and polite. If you want a great meal at a reasonable price I would recommend this restaurant. There is many activities you can do around the premises as well, there are multiple great shops, a train tour etc.

Had a hiccup with the hostess right out of the gate. We walked in an hour prior to closing and were advised by the lead hostess that reservations were full for the evening. The hostess offered to seat us in the bar where I promptly made a reservation from my phone online. Before I could finish my cocktail, we received a text to return to the host station and were seated at a regular outdoor table. This did not please the young lady at the stand who gave us "side eye" the rest of the evening. Past that event, our wait staff was pleasant and we enjoyed our experience. The food and cocktails were fantastic. I'd recommend this spot, hopefully, the hostess is having a better day on your visit.