My wife and I just returned from a great stay at the Sheraton Kaanapali. My wife discovered a little deli that we thought was reasonably priced with good food and just wanted to pass along the tip. It's CJ Deli and Diner. It's just off of Kekaa Drive (On the right hand side, small strip mall) if you are staying at one of the hotels in Kaanapali. Or on the left side of Hwy 30 as you head north just past Kaanapali Pkwy intersection. (top of the hill). The breakfasts are under $10 and much better than the Mixed Plate at the Kaanapali beach hotel (IMHO). Large portions and very good. They also offer picnic lunches (Nana box lunches) that come in a styrofoam cooler. $10 includes sandwich, chips, drink and a cookie or brownie or some other sweet. $5 deposit for the cooler, refundable upon return. The menu changes regularly and we ate there or did the picnic lunch on 3 separate occassions. Give them a try if you're in the area. They also have free wireless internet to boot.
http://www.cjsmaui.com/