The Best Restaurants in Kapalua for Lunch From the beach to the heart of downtown, you never have to go far to find one of the best restaurants in Kapalua.