Cyprus began creating the area's first artificial reef on Saturday, sinking a 63-metre cargo ship that had been destined for scrap.