Beaches
Chun's Reef, Haleiwa
Kailua Beach
Kaneohe MCBH
Kahala Resort
Kahala Coast
Kalama Beach Club
Heeia State Park
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.
Waikiki Beach
Pyramid Rock beach
From Here to Eternity Beach  Kauai
Ko'olina Secret Beach
He'eia State Park
Waimanalo Bay Recreation Area Photo by Mike Denizen
Photo by Manny Dayao
Kawela Bay
photo by Adam A Palmer
Photo by Manny Dayao          Ko'olina Secret Beach