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 .