Kakaako Waterfront Park
Honolulu - Sunset.
This is a public park that sits along the coast just outside of Waikiki. It fronts the ocean bordered with a large ocean breaker wall. It has a broad brick sidewalk, hilly features, and a hilltop lookout. The main attributes are it's right on the ocean, sunset view, proximity to Waikiki, plenty of parking, easy access especially for older family. There is no beach.
FYI: Recent changes with the requirement of getting a special wedding permit make this location expensive for weddings. We've heard that it's $800.
We normally do ceremonies for very small parties on the bolders for the best unobstructed view and on the walkway for larger parties, or up on the hilltop lookout or grassy knolls.