The Gazebo restaurant at the Napili Shores Hotel is amazing for breakfast, it's close to Kapalua as well. They have the best macadamia nut pancakes EVER. There's always a long lineup to get in as there aren't many tables, but it's well worth the wait.
http://www.tripadvisor.com/Restauran...ui_Hawaii.html