Leilani's sits on Ka'anapali Beach. You can literally see where the fish on your plate came from. The fish on the menu varies by the season, but it is always good.
Pineapple Grill is dishing up great Pacific Island cuisine on the 18th hole of The Bay Course at Kapalua Resort. If you ask me, it's a hole in one (sorry, I had to do it).
Grab a freshly baked pastry and a hot cup of coffee at Grandma's Maui Coffee House. The coffee is grown, harvested and roasted by the staff. Check out the 100-plus-year-old roaster.