The only official nudist beach on Thassos that I know about is Paradise Beach. You could always find a small secluded beach with no people and turn it into one! 
Absolutely fabulous holiday! Quiet, beautiful beaches, lovely food, friendly people, very clean defiantly the best holiday.