Sunset Beach Park se encuentra en la división terrestre de Paumalu. Una leyenda que explica el nombre cuenta la historia de una mujer que era conocida por su habilidad para atrapar pulpos. Un jefe le pidió que fuera a un arrecife en particular en Paumalu, y un anciano la encontró en la playa. Le dijo que había un límite de capturas en este arrecife, y que no debía excederlo. La mujer estuvo de acuerdo, pero una vez en el agua hizo caso omiso de la advertencia. De repente, un tiburón grande apareció y la atacó, quitándole ambas piernas. Más tarde, cuando se examinó su cuerpo, la gente vio las marcas dejadas por los dientes del tiburón. Sabían que había sido castigada por el guardián del arrecife. Tras el incidente, el área se llamó Paumalu, » tomada por sorpresa.»
El nombre de Sunset Beach surgió en la década de 1920 cuando la costa no urbanizada de Paumalu a Pupukea se subdividió en lotes de playa y se ofreció a la venta como el Tramo de playa Pupukea-Paumalu. El tramo de dos millas incluía toda la propiedad frente al mar desde Sunset Point hasta Pupukea Beach Park y fue promovido como el Tramo de Puesta de Sol para las espectaculares puestas de sol de la zona. El nombre Sunset Beach evolucionó de la promoción.
Sunset, el sitio de surf, se encuentra en el extremo este de la playa y uno de los lugares de surf más famosos del mundo. Hogar de varios concursos de renombre internacional, incluida la Triple Corona del Surf desde 1983, se surfeó por primera vez a finales de la década de 1940, cuando los surfistas locales de Waikiki comenzaron a explorar el resto de la isla. En la década de 1950, Sunset fue descubierto por surfistas de California y apareció en todas sus primeras películas de surf, imprimiéndolo permanentemente en el mapa internacional de surf.
Sunset tiene algunas de las olas de invierno más espectaculares que se encuentran en cualquier parte del mundo. Los picos exteriores son montañosos, escarpados y resbaladizos, a menudo alcanzando alturas de veinte pies o más. Las paredes interiores son gruesas, huecas y poderosas, a menudo rompen huesos y tablas. Sunset es famoso por su rip, la corriente similar a un río que desemboca en Kammieland, el próximo sitio de surf al oeste. El Sunset rip se ejecuta en cada gran oleaje y es el sitio de muchos rescates.
Sunset Beach Park, el estrecho y sin desarrollar parque de 18 acres entre la playa de 200 pies de ancho de Sunset y la carretera Kamehameha, tiene espacio solo para estacionamiento en la carretera. Para agregar instalaciones al parque de la playa, la Ciudad y el Condado de Honolulu compraron dos acres a través de la carretera y construyeron Sunset Beach Support Park en 1998, que incluye baños, duchas y estacionamiento adicional.
