Velanio is an amazing pebble beach which is accessible on foot from Stafilos beach. Swimming at Velanio is an experience in itself. The water is deep blue and the only thing in sight is the beach and the side of the hill full of pine trees. It’s a large beach which is divided by a large rock formation. The beach beyond the rocks is the official nudist beach of the island.