My husband used to work in Hawaii for three years. According to him, all the beaches in Hawaii are public. All hotels (or other buildings) must have a trail leading to the beach. There's a small free public parking lot beside/behind the beach in Kaanapali. Usually it stops after 9:00 am.