Lissya Bukhta - naturist beach
Russian-language article (translation in progress).
Near Koktebel in the Kara-Dag area, there is Lissya Bukhta (Fox Bay) , and Tikhaya Bukhta (Quiet Bay) - both within easy reach of the town. You can walk there in about 30 minutes around the headland, or drive or get a taxi - or get a small boat from Koktebel. There's no jetty at Lissya Bukhta so the boat runs its bows into the shallows and you have to wade ashore. In summer the last boat back usually leaves at around 6 pm.
The beach is small pebbles and there's sand on the bottom once you're in the water up to your chest. It's not crowded, even in the high season, and the beach is clean, apart from the remains of the odd beach bonfire.
There's a campsite with running water, but you can camp right on the beach and bring your water down to your tent. There are hawkers who sell snacks along the beach and a cafe nearby, but if you're camping and you need to do some serious shopping it means a trip to Koktebel.