I agree that Roy's is one of the best,
My husband and I were there last year and could get in to have dinner so we had appetizers at the bar and it was great. The bartender at Roy's told us about Hanapepe Cafe. It only serves dinner on Friday nights and you bring you own bottle of wine. I was started by a chef at Roy's. Have fun.

After we went to visit Waimea Canyon, we stopped and ate at Wranglers. Great drinks, steaks, an extremely fresh salad bar, huge wonderful desserts. All of our favorite foods. Service was top of the line and very friendly. If you sit out on the porch, however, you are facing the street.

Tidepools is my fav. Didn't get to try Pacific Cafe. Gaylords at Kilohana Plantation is also wonderful.