Hjelpevarslane vart kalla til Newry Beach i Holyhead kring 22:50 GMT på søndag. Kvinnan vart erklært død på staden. Politibetjentane trur ho er ein lokal i området, men det har ikkje vorte gjort noko formelt identifikasjon. Døden er ikkje behandla som mistenkelig og dømingsforskaren er ikkje informert. Inspektøren Jason Higgins frå North Wales Police sa: "Vi er no i ferd med å finne og informera familien hennes. Tankane våre er med dei i denne vanskelege tida".
Eit kvinnekrop er oppdaga på ein strand på Anglesey, sa politiet.