Незаконно с металлоискателем нигде почти, тем более в исторических местах. Местные по пляжам шарятся, расспрашивал, такое мне говорили

Есть серьезный срок за использование металлоискателя без лицензии и в неразрешенных местах.
https://www.olc.gov.cy/olc/olc.nsf/46BEA49C889DD705C225860D002DAF72/$file/The%20Antiquities%20-Amendment-%20Law,%202012.pdf