This was another place recommended to us. We stopped at Flatbread Pizza after walking around Paia. Nice way to end a half day of walking/shopping. We watched our pizzas being cooked in the brick oven. Very cool. There was 5 of us. We had several different pizzas, with one vegetarian in the group. If you order a 16" pizza you can get 1/2 and 1/2...try that option. Yummy. Wife and I were worried that a 16" would be too much for the two of us. Boy, were we wrong. We gobbled up the whole thing!! This pizza is to die for. The crust is thin, so you're not filling up on bread. Incredible food.
On a not so good note, the servers lacked personality. Not sure if that's the vibe they are trying for or if they were just tired. They seemed to be happy to see their fellow servers when they arrived to work. But given Paia is a major tourist stop, you would think they would be friendlier. Maybe they are just tired of tourists???