Here's a couple of my favorites:
http://cilantrogrill.com/
This is casual dining + takeout Mexican food place on a Lahaina side street. Their rotisserie chicken is very good.
http://www.leodas.com/
This is a roadside diner + pie shop with excellent baking and comfort food offerings. They are located a few miles SE on the highway from Lahaina.