There are no private beaches in Hawaii. (Except military beaches) You can go to any beach and get married.
All beaches have some sort of public access. Permit is required.
From Here to Eternity Beach Kauai
Waimanalo Bay Recreation Area Photo by Mike Denizen
Photo by Manny Dayao Ko'olina Secret Beach