Increasing numbers of marine turtles are laying eggs on Japanese beaches, the Environment Ministry said in a new report.