Although things have changed a little today, there are still nude beaches on some of the islands, notably Paradise and Super-Paradise on Mykonos and Banana Beach on Skiathos.
Circumstances may be different, but one can still find nude beaches on islands such as Mykonos and Skiathos.
It is impossible to find nude beaches on the island of Skiathos.