А в чем проблема? Находишь на пляже место, где никого нет, и организовывай себе нудистский пляж на здоровье. А там, глядишь, и компания соберется. Главное - пример подать.
Что касается конкретики. Мы уходили от села Монах дальше от Пицунды по берегу, проходили следующее ущелье, где дома отдыха, и дальше, вплоть до пещеры - практически никого, загорай себе. Что, в общем-то, народ и делает. Мы лично оторвались по полной.