NIGHTBRINGER | The Arthurian Encyclopedia

Abbey of the Black Cross

La Crois Noire

Kay carried Ywaine of the White Hands here to be healed after a treacherous attack by King Mark.

Thus it would seem to be in Cornwall, probably in the nothern part of the modern county, within easy reach of Tintagil.