We have been to Roy's on 4 separate trips, and we have found it to be top notch each time. It is in the King's Shops shopping center, but once you are in the place, you are in a vibrant food atmosphere with an upbeat wait staff and some great local dishes. We love Roy's ahi appetizer, and the daily specials usually have something interesting. We'll return on our next trip.
I've been to Roy's several times and the food has been consistently top-notch, creative and some of the best on the Kohala coast. The waitstaff knows its stuff and their service is quite good. But you've got to put up with a very loud dining room and the chance that your reservation gets lost. And the earlier you make a reservation, the better chance of getting in.