Der Strand von Fylakes ist eine winzige Sandbucht, die direkt neben dem Strand von Agia Pelagia liegt. Um sie zu erreichen, muss man zum nördlichsten Punkt von Agia Pelagia gehen, wo eine Kapelle steht, und an ihr vorbei auf die zerklüfteten Felsen gehen, die das Kap umrunden.
