You may ask yourself where do locals eat in Maui? The answer is The Paia Fish Market. This is one of the best restaurants on the island and loved by locals and tourists. I did a whole makeover from the logo, branding, website, menu boards, t-shirts etc. This is one of my favorite places to eat on planet earth.