Hawaii had lunch wagons long before today's Mainland food truck craze. Two of the tastiest park at this harborside spot: Geste Shrimp ($$; gesteshrimp.com) cooks fresh shrimp four ways—Lemon Pepper is the star.
Kalama's Local Grinds ($; 808/264-4462) serves chicken katsu that locals consider the best on Maui. On Kahului Beach Rd. near Wahinepio Ave., Kahului.