Not all beaches are nudist. I highly recommend the beach at Costinesti or at Vama Veche. But in these locations accommodation is not up to standards. To have good conditions and some (*****) but also a beach topless girls pigmented I recommend the beach at Mamaia.