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 .
The policies of the modern nude beaches are very different from older beaches .