The body of a man was discovered at a beach north of Montara in San Mateo County on Sunday evening, according to authorities.