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.
It is impossible to find nude beaches on the island of Skiathos.