Vandals have defaced priceless Byzantine frescoes in the Holy Monastery of Panagia Sumela in Trabzon, according to reports from Turkey.