Kihei Caffee (Lahaina) is our favorite breakfast spot... anywhere. I've had damn near most of their breakfast items, and when we visit, we usually go there 2-3 times. Their original location has great food, as well, just a bit of a hike for breakfast unless you're staying in Kihei.
And now I'm hungry.