Oh, I am so happy to see this thread! I just posted in the won't go back thread, and I felt kind of bad about it.
For us, definite must dos are:
California Grill. We eat here every trip, and every single time, we have had great food. The best part is the service. We are never rushed, the food comes out timed perfectly (not too fast), we love to watch Wishes from the observation deck, they have a terrific wine list, etc. This is probably our favorite restaurant.
Jiko. Again, terrific service, great food, and awesome wine list. I love the feel of the room. Walking around AKL at night after a great meal at Jiko feels very magical to me.
Artist Point. DH and I love going here. The first time we stayed on property together it was at the WL, and AP was our first "signature" restaurant. DH still talks about the Northwest sampler plate he enjoyed there on that first visit (rabbit sausage, boar, and venison). We always try to make a point to get over to AP on our vists.
Finally, a napoleon from Patisserie Boulangerie in France. They are too sweet for me now, but we always buy one anyway.