Location. Kaiholo Hale is located near the beach in Paia and close to Kuau Bay Beach Hookipa Beach Park and H.