I second Komodo's the Cream Puffs, Malasadas and Donuts on a stick are excellent. Tasty Crust in Wailuku has great pancakes and fried rice. Also don't forget to try some Shave Ice, Local Boys in Kihei is pretty good.
Tasty Crust Restaurant
1770 Mill St, Wailuku, HI 96793
Local Boys Cafe
1803 Democrat St Ste 2, Honolulu, HI 96819