Located in the Whalers General Store in the Shops at Wailea shopping center, the Waterfront Deli offers made-to-order sandwiches, salads and desserts with uncompromising flavor and quality. They also carry all-beef hot dogs, taro burgers and pizza by the slice. Take-out only.