I had read about this place on happycow, and have eaten here twice on two separate trips to Maui. Was just here in December 2012, and here's my Flatbread Pizza review.
Flatbread Pizza Paia is located in the heart of Paia town where all the tourists and nearby residents like to come for food and shopping. The interior is very casual, a bit rustic and dim, with a large dome-shaped clay oven to one side of the room. Plenty of seating inside plus a covered back patio.
The menu is concise, just salads, pizzas, desserts, and drinks. On the pizza section of the menu, most all contain dairy with the exception of only one labeled as "Vegan pizza (no cheese)."
The first time here I had the vegan pizza without cheese, and it was okay though a bit dry and not particularly exciting. It consisted of pizza bread on the bottom, topped by a thin layer of red marinara sauce, then fresh tomato slices, mushroom, caramelized sweet onion, and avocado slices. I enjoyed the onions as it gave the pizza a sweet flavor.
The second time here, we brought our own un-opened bag of Daiya Cheese (vegan) that we had purchased from Mana Foods just up the street. The kitchen two 16-inch pizzas with this cheese, and it came out just perfect--not too cheezy or oily. The topping this time around was different. Avocado was not on the ingredients list for the vegan pizza. Also, the price went up slightly to $19.50 each.
Note that the pizza with pesto is NOT vegan.
I'also had the organic salad, which is vegan suitable, and that was alright. It came with had a light and tangy vinagrette dressing, plus romaine greens, shredded papaya, carrots. It was small but enough for 2 people to share as an appetizer.
Vegetarians who eat cheese will have several pizzas from which to choose, but vegans have only one. We asked why they don't offer vegan cheese, and the response we got was, "We're corporate. I don't know."
Overall, our second time eating here was better than the first.Pros: can bring your own vegan cheese, good pizza crust, prompt service
Cons: long wait on weekends