While we're on the topic of Maui and food, whenever I fly inter-island (to keep it on topic) into Kahului, I always head over to A Saigon Cafe on Main St in Wailuku for the best Vietnamese food (at bargain prices) in the whole state.