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.