The sea at Domata (a remote beach west of Agia Roumeli) always has a deep turquoise colour.