Sunset Beach Park znajduje się w dziale lądowym Paumalu. Legenda wyjaśniająca imię opowiada historię kobiety, która znana była ze zdolności łapania ośmiornic. Poproszona przez wodza, aby udał się na konkretną rafę w Paumalu, została poznana na plaży przez starca. Powiedział jej, że jest limit połowu na tej rafie i że nie może go przekroczyć. Kobieta zgodziła się, ale raz w wodzie zlekceważyła Ostrzeżenie. Nagle pojawił się wielki rekin i zaatakował ją, zdejmując obie nogi. Później, kiedy zbadano jej ciało, ludzie zobaczyli ślady pozostawione przez zęby rekina. Wiedzieli, że została ukarana przez strażnika rafy. Po incydencie teren nazwano Paumalu, ” taken by surprise.”
Nazwa Sunset Beach pojawiła się w1920 roku, kiedy niezabudowany brzeg od Paumalu do Pupukea został podzielony na działki plażowe i oferowany do sprzedaży jako Pupukea-Paumalu Beach Tract. Dwumilowy odcinek obejmował całą nieruchomość przy plaży od Sunset Point do Pupukea Beach Park i był promowany jako Zachód słońca dla spektakularnych zachodów słońca w okolicy. Nazwa Sunset Beach wyewoluowała z promocji.
Sunset, miejsce do surfowania, znajduje się na wschodnim krańcu plaży i jest jednym z najbardziej znanych miejsc do surfowania na świecie. Dom kilku międzynarodowych zawodów, w tym Triple Crown of Surfing od 1983 roku, został po raz pierwszy surfowany pod koniec lat 40., kiedy miejscowi surferzy z Waikiki zaczęli odkrywać resztę Wyspy. W 1950 roku Sunset został odkryty przez kalifornijskich surferów i pojawił się we wszystkich ich wczesnych filmach surfingowych, odciskając go na stałe na międzynarodowej mapie surfingu.
Sunset ma jedne z najbardziej spektakularnych zimowych fal na świecie. Zewnętrzne szczyty są górzyste, strome i zmienne, często osiągające wysokość dwudziestu stóp lub więcej. Ściany wewnętrzne są grube, puste i potężne, często łamiące kości i deski. Sunset słynie z rip, rzeki-jak prąd, który płynie do Kammieland, następny surf miejscu na zachodzie. Sunset rip działa na każdej dużej fali i jest miejscem wielu ratunków.
Sunset Beach Park, wąski, niezabudowany park o powierzchni 18 akrów pomiędzy plażą Sunset o szerokości 200 stóp i autostradą Kamehameha, ma miejsce tylko na przydrożny parking. Aby dodać obiekty do beach park, Miasto i Hrabstwo Honolulu zakupiło dwa Akry po drugiej stronie autostrady i zbudowało Sunset Beach Support Park w 1998 roku, który obejmuje toalety, prysznice i dodatkowy parking.