Kaiholo Hale : Kaiholo Hale is located across Mama's Fish House (#1 beach front restaurant on island) and one mile away from historic Paia Town. This property is away from the bustle of Maui's big resorts yet a short drive to the Kahului Airport, great shops, and all of the best North Shore beaches. The house is located walking distance to Kuau Bay beach, small beach perfect for children.