The Scottish beaches had previously been badly polluted by sewage and found to endanger health.