I'm really torn about this one, so let's start here. That was literally the worst piece of fish that I have ever been served.
Last year I was in Honolulu for my birthday and my wife and I had an amazing dinner at Roy's. When my wife found a Roy's here in Arizona, she thought that it would be a nice surprise for my birthday this year.
We were greeted and promptly sat at a table that had a place card wishing me a happy birthday (very nice touch.) We ordered drinks and ordered. I had tuna poke and my wife had lobster dumplings. Both were fantastic and got my hopes up for the entree. My wife had a filet and I ordered the macadamia nut mahi mahi. My wife's filet was spot on although the whipped potatoes and veg were pedestrian. My mahi on the other hand was terrible. I know, I live hundreds of miles from fresh fish but still. The mahi was cooked until every molecule of water was cooked out. Not only did the fish not flake, it turned into dust (that might be a slight exaggeration but still, it was dry as this god forsaken desert that I live in.)
The complimentary birthday dessert was a nice touch and the flourless chocolate cake was great.
Service was good but I'm not sure that it was $75 per person good (no steak knife until my wife had finished and my wife's dessert was served 15 minutes after mine.)
I would have to say that my night would have been better at the bar just eating appetizers and dessert.