I remember going to the beach on South Padre Island. There were little tar balls all over the beach. This thick tar would stick to my feet. The hotel had packets of cleaner they gave out for free, but it really didn't work very well.
The beaches in LA were the same that same summer.