Agios Fokas Beach ligt in het westen van Skyros, ten zuidwesten van Chora, even ten westen van het strand van Pefkos en ten zuiden van Astisa Beach. Als je vanuit de richting van Pefkos naar Agios Fokas rijdt, passeer je de kerk van Agios Panteleimonas met een panoramisch uitzicht over de zee naar het strand en de baai van Pefkos en een aantal eilandjes rondom Skyros, waaronder het eilandje Valaxa. Het ligt in een prachtig natuurgebied met een grote hoeveelheid pijnbomen. Er is een pad dat van hier naar een ander strand leidt, maar voordat je het bereikt, eindigt het bij een omheind huis en er is geen toegang tot het eigenlijke strand. Agios Fokas is een strand met zand en kiezeltjes dat wordt omgeven door pijnbomen. Agios Fokas beach ligt in een baai die het beschermd tegen de harde wind. Het laatste stuk naar het strand (zo'n vier kilometer) gaat over een onverharde weg. Je neemt de afslag naar Pefkos en dan de onverharde weg die je daar tegenkomt (dus niet door naar Pefkos). Het strand van Agios Fokas is schoon en het water is er helder en mooi blauw. Tijdens het hoogseizoen is er een taverne op het strand, maar verder zijn er geen voorzieningen (behalve een paar parasols van stro die je gratis kunt gebruiken). Er was ook behoorlijk wat zeewier op het strand toen wij er in mei 2018 waren (het was nog niet schoongemaakt omdat het toeristenseizoen nog niet was begonnen en de herberg op dat moment nog steeds gesloten was). Het strand is een van de bestemmingen voor naturisten. Aan de noordkant van het strand, achter de taverne is namelijk een pad dat naar een ander strand gaat waar een plek is voor naturisme. Aan de andere kant ligt nog een ander strand maar dit gebied is omheind en niet te bereiken. Hier staan een vervallen huis en de kerk van Agios Fokas op een heuvel. Daar beneden ligt het andere strand dat zo te zien wordt omgeven door vrij hoge kliffen. De afstand tussen Agios Fokas Beach en de hoofdstad Chora is ongeveer 13 kilometer.