Paia is one of Maui's most interesting food towns, and this Mediterranean-inspired joint is right in the thick of things. It's kind of frenetic in every way, from the menu to the style and the service. But the food is great and well priced, and the people-watching is fascinating. The husband-and-wife owners, from England and Spain respectively, decorated the place with Moroccan clay pieces; teak and coconut-wood tables are set in the middle of benches with Middle Eastern pillows. The menu goes all over the place, too, with all-American burgers, island fish, falafel and hummus, Spanish tapas, and paella.