Hair Salon on Maui We are a small boutique hair salon, tucked away in the heart of Paia, Maui. We specialize in luxuriously natural haircuts, coloring, & styling.