Pita Paradise in the Wailea Gateway Place is one of the few sources of a gyro on this island. They also offer a smattering of Mediterranean and Lebanese favorites at relatively reasonable prices. The Appetizer Platter ($15) provides a little bit of everything. First off, the tzatziki (which...