Юридические аспекты можно почитать в законодательстве.)
А вот с точки зрения человеческого фактора... На пляжах, конечно, можете попробовать, но рискуете нарваться на недовольство тех, кто уже давно поделил территории. Так что тут все зависит от Вашего "умения ладить с людьми".
"Улов" там, как правило, не особо серьезный - именно "потеряшки" (левче, цепочка и прочая мелочь). Это своего рода хобби.
Но в отношении деревень ... могу дать один совет. Не стоит забуриваться в эти дебри, поскольку местное население не только серьезно охраняет свои владения, но и может создать для Вас серьезные неприятности. Большинство занимающихся подобным ремеслом в глухих местах - это турки. Шутить они не любят и не умеют, любят собираться общинами. Тем же, кто даже просто подал вид, что что-то ищет, лучше иметь при себе оружие, поскольку можно и не вернуться.
Я Вас не пугаю, просто знаю не по наслышке (хотя и не иманярка). Потому, если Вы не относитесь к любителям повышения адреналина любым способом, то лучше найдите себе другое занятие.