We ate at Matteo's twice. The food was wonderful and the service fantastic. They were in the Entertainment Book and did not punch the card so we went back the next night. Although we did not need it, apparently there is a website where you can get a coupon for some dishes. Their Bananas Foster were nothing to sneeze at either.
Nick's of course was very good. We were very disappointed with the Ship's Tavern at the Sheraton Moana Surfrider. That was supposed to be their "upscale" restaurant and we hated it.