Public beaches and their required-to-be-public access points presumably aren't private property, and I'd bet that those 'no parking' signs are on public property as well, given that the parking spaces themselves are apparently public.
The no parking sign is clearly in the middle of a patch of bushes. Willing to be bet they figured out exactly what the city easement is and positioned accordingly.
