We happened to visit the one in Desert Ridge, so I can only speak for that location. The food was fantastic. I mean fan-tas-tic. Aside from that, the service was impeccable. The restaurant was located in the JW Marriott resort, which was beautiful, and the outdoor seating area had a fire pit and tiki torches, while the inside had cozy booths. Due to the ninety degree weather, we ate inside, and were pleased all around.
Ash kept raving about the butterfish he had for the remainder of the trip, so we almost debated going back for a second meal. However, we wanted to try other places, so we chose not to. When we picked up our mail upon our return, we found a postcard with a Roy's signature cocktail recipe on the front, and a personal handwritten message on the back (I've blacked out our name and address, but everything was personalized):

Who does that? Who sends a personalized postcard to diners through snail mail after they've eaten at the restaurant?? Talk about amazing service. I almost wanted to call up Tony (who did drop by our table when we were eating to make sure everything was to our liking) and thank him! For those of you wondering how he got our address--I signed up for their mailing list, as they send out recipes every now and then. (If you watched Top Chef Master's, this restaurant was created by and named after Roy Yamaguchi, who was a contestant on the show.)
To make a long story short, if you are in the vicinity of Desert Ridge near Roy's Hawaiian Grill, I recommend you visit. It's wonderful!