Bistro Casanova
As it's smack-dab in the middle of Kahului, this Mediterranean restaurant is truly a convenient choice for lunch or dinner. The menu features everything from salads to pasta, and the tapas menu (available from 4 to 9 pm) changes weekly and always has an excellent selection of dishes.