На сколь мне известно - есть нудистские пляжи, а есть натуристкие или как-то так. И это есть большая разница. Но отличия особо не знаю, вроде как вторые просто получают удовольствие от пребывания без одежды, без всяких там мыслишек и прочая. Но хз.
Сам с бывшей мадемуазелью отдыхая в Керчи уходил под отвесным берегом подальше(жили в правой части города, отходили в сторону крепости). Там очень удобные камни прямо в воде лежат - полотенчик постелил и загораешь. Людей практически нет, да и если сверху и идет кто - до тебя далеко, да и не стеснительные мы были.