La Spiaggia Velanio di Skopelos, situata a soli 1,5 chilometri a nord di Skopelos città, è raggiungibile facilmente attraverso un sentiero che parte dalla fine di Stafilos, che è molto vicina. Velanio, completamente protetta dai venti, è una delle più graziose spiagge di Skopelos, caratterizzata da un litorale di morbida sabbia dorata bagnato da acque calme e cristalline. La spiaggia, in parte non attrezzata e lasciata alla sua naturale e selvaggia bellezza, è circondata da montagne e foreste di pino. E' l'unica spiaggia ufficiale in cui praticare il nudismo. Al di sopra della spiaggia si trovano inoltre ritrovamenti archeologici che si presume siano le rovine del palazzo del re minoico Stafilos, nonchè i resti della tomba reale, contenente numerosi oggetti di grande valore appartenuti a Stafilos stesso.