Der Sunset Beach Park befindet sich in der Landteilung von Paumalu. Eine Legende, die den Namen erklärt, erzählt die Geschichte einer Frau, die für ihre Fähigkeit bekannt war, Tintenfische zu fangen. Von einem Häuptling gebeten, zu einem bestimmten Riff in Paumalu zu gehen, wurde sie am Strand von einem alten Mann getroffen. Er sagte ihr, dass es an diesem Riff ein Fanglimit gebe und dass sie es nicht überschreiten dürfe. Die Frau stimmte zu, aber einmal im Wasser missachtete sie die Warnung. Plötzlich erschien ein großer Hai und griff sie an, wobei er beide Beine abnahm. Später, als ihr Körper untersucht wurde, sahen die Leute die Spuren, die die Zähne des Hais hinterließen. Sie wussten, dass sie vom Hüter des Riffs bestraft worden war. Nach dem Vorfall, Das Gebiet wurde Paumalu genannt, „überrascht.“
Der Name Sunset Beach entstand in den 1920er Jahren, als das unbebaute Ufer von Paumalu nach Pupukea in Strandgrundstücke unterteilt und als Pupukea-Paumalu Beach Tract zum Verkauf angeboten wurde. Der zwei Meilen lange Trakt umfasste das gesamte Strandgrundstück vom Sunset Point bis zum Pupukea Beach Park und wurde als Sunset Tract für die spektakulären Sonnenuntergänge der Gegend beworben. Der Name Sunset Beach entstand aus der Promotion.
Sunset, der Surfspot, liegt am östlichen Ende des Strandes und ist einer der berühmtesten Surfspots der Welt. Heimat von mehreren international renommierten Wettbewerben, darunter die Triple Crown of Surfing seit 1983, wurde es zuerst in den späten 1940er Jahren gesurft, als lokale Surfer aus Waikiki begannen, den Rest der Insel zu erkunden. In den 1950er Jahren wurde Sunset von kalifornischen Surfern entdeckt und in all ihren frühen Surffilmen gezeigt, was ihn dauerhaft auf der internationalen Surfkarte prägte.
Sunset hat einige der spektakulärsten Winter Surf überall in der Welt gefunden. Außengipfel sind bergig, steil und unbeständig und erreichen oft Höhen von zwanzig Fuß oder mehr. Die Innenwände sind dick, hohl und kraftvoll und brechen oft Knochen und Bretter. Sunset ist berühmt für seinen Rip, die flussähnliche Strömung, die in Kammieland fließt, der nächste Surfplatz im Westen. Der Sunset Rip läuft auf jeder großen Dünung und ist der Ort vieler Rettungen.
Sunset Beach Park, der schmale, unbebaute 18 Hektar große Park zwischen dem 200 Fuß breiten Strand von Sunset und dem Kamehameha Highway, bietet nur Platz für Parkplätze am Straßenrand. Um dem Strandpark Einrichtungen hinzuzufügen, kauften die Stadt und der Landkreis Honolulu zwei Hektar über die Autobahn und bauten 1998 den Sunset Beach Support Park, der Toiletten, Duschen und zusätzliche Parkplätze umfasst.
