Sunset Beach Park ligt in de landdivisie van Paumalu. Een legende vertelt het verhaal van een vrouw die bekend stond om haar vermogen om octopus te vangen. Gevraagd door een chef om naar een bepaald rif in Paumalu te gaan, werd ze op het strand ontmoet door een oude man. Hij vertelde haar dat er een vangstlimiet op dit rif was, en dat ze het niet mag overschrijden. De vrouw stemde toe, maar eenmaal in het water negeerde ze de waarschuwing. Plotseling verscheen er een grote haai die haar aanviel en haar beide benen eraf trok. Later, toen haar lichaam werd onderzocht, zagen de mensen de sporen van de haaientanden. Ze wisten dat ze was gestraft door de bewaker van het rif. Na het incident werd het gebied Paumalu genoemd, ” verrast.”
de naam Sunset Beach ontstond in de jaren 1920 toen de onontwikkelde kust van Paumalu naar Pupukea werd onderverdeeld in strand percelen en te koop werd aangeboden als de Pupukea-Paumalu Strand Tract. De twee-mijl tract omvatte alle van het strand eigendom van Sunset Point naar Pupukea Beach Park en werd gepromoot als de zonsondergang Tract voor de spectaculaire zonsondergangen van het gebied. De naam Sunset Beach is ontstaan uit de promotie. Sunset, de surflocatie, ligt aan de oostkant van het strand en is een van de beroemdste surflocaties ter wereld. Het huis van verschillende internationaal gerenommeerde wedstrijden, waaronder de Triple Crown of Surfing sinds 1983, werd voor het eerst gesurft tijdens de late jaren 1940 toen lokale surfers uit Waikiki begonnen met het verkennen van de rest van het eiland. In de jaren 1950 werd Sunset ontdekt door Californische surfers en opgenomen in al hun vroege surffilms, waardoor het Permanent werd afgedrukt op de internationale surfkaart. Sunset heeft een van de spectaculairste wintersurfen ter wereld. Buiten pieken zijn bergachtig, steil, en shifty, vaak bereiken hoogtes van twintig voet of meer. Binnen muren zijn dik, hol en krachtig, vaak breken botten en planken. Sunset is beroemd om zijn rip, de rivierachtige stroming die uitmondt in Kammieland, de volgende surfsite in het westen. De zonsondergang rip loopt op elke grote deining en is de site van vele reddingen. Sunset Beach Park, het smalle, onontwikkelde park van 18 hectare tussen Sunset ‘ S 200 meter brede strand en Kamehameha Highway, heeft alleen plaats voor parkeren langs de weg. Om faciliteiten aan het beach park toe te voegen, kochten de stad en de provincie Honolulu twee hectare aan de overkant van de snelweg en bouwden Sunset Beach Support Park in 1998 met toiletten, douches en extra parkeergelegenheid.
