Palm Beach is the main bathing beach for Frederikshavn, a long sweep of fine white sand stretching north of the town centre toward the suburb of Bangsbostrand. It is shallow, family-friendly, and lifeguarded in summer. The Kattegat here is colder than the North Sea further south, but on a sunny July day the water is perfectly swimmable.
Beach volleyball nets, an outdoor swimming pool, and a small kiosk are at the southern end. The promenade behind the beach connects with cycle routes north toward Skagen and south toward Bangsbo. In winter it is bleak in the Scandinavian way and worth a walk for that very reason.