Ocean City, Md., police said Tuesday they are investigating the discovery of a body buried in sand on a beach.