Разберем предметно, потому что тема мутная и люди регулярно влипают.
Что законно без вопросов: обычные пляжи (морская полоса), поля и луга без охранного статуса, дворы частных домов с разрешения владельца. То есть потерянные ключи и монеты прошлого века на пляже - пожалуйста.
Что незаконно всегда: любые объекты из реестра объектов культурного наследия. Крым вообще проблемный регион именно потому, что там невероятная концентрация античных и средневековых памятников. Херсонес, Мангуп, Эски-Кермен, курганы степного Крыма - всё это охраняемые зоны. Причем границы охранных зон на картах часто не нанесены, и ты можешь зайти туда случайно.
Отдельный момент - военные объекты. Крым в этом смысле специфичен, там масса военной инфраструктуры. С металлоискателем рядом с ними лучше вообще не появляться, последствия непредсказуемы.
Практический совет: перед поездкой смотри Единый реестр объектов культурного наследия (есть на сайте Минкультуры), там можно найти охраняемые зоны. Но честно скажу - полноценной карты с границами там нет, система кривая.
Про военные объекты - это вообще отдельная история. Знакомый коп в Крыму чуть не огреб проблем просто за то что шел с прибором мимо части. Сейчас там с этим очень строго.