Restaurants Near Us The fish we catch on the Rainbow RunnerĀ is often sold to local restaurants in Maui. After you spend the day on the boat, we recommend you visit these restaurants to eat a delicious, authentic Maui meal. Wow-Wee Maui’s Kava Bar and Grill Da Kitchen Poi By The Pound