Saronic Gulf beaches in Paleo Faliro that had been polluted by oil from the sinking of the tanker "Agia Zoni II" were on Tuesday delivered for use by the public, after a clean up was completed.