Het strand van Agios Fokas ligt in het oosten van Kos. Wanneer je vanaf Kos-stad de hoofdweg naar het oosten volgt in de richting van Psalidi, kom je langs verschillende stranden die niet druk zijn. De meeste bestaan grotendeels uit grof zand. Veel plaatsen zijn vanaf de weg zichtbaar, omdat het hoogteverschil tussen strand en weg niet erg groot is. Maar er zijn ook verschillende plekken waar je op het strand wat vrijer kunt zitten.

De weg langs de noord-oostkust houdt op bij Thermi. Maar een paar kilometer vóór Thermi kom je langs het strand van Agios Fokas. Hier ligt de weg wat verder landinwaarts en zit je op het strand dus geheel vrij voor wat betreft het verkeer. Er is een stuk waar regelmatig veel bezoekers komen. Dit geldt waarschijnlijk voor de zomerperiode. In het najaar (2015) is het strand geheel verlaten. Het enige minpunt bij dit strand is de aanwezigheid van een militaire uitkijkpost, waarschijnlijk bedoeld om de scheepvaart vanaf Turkije in de gaten te houden. Maar wanneer je doorloopt in de richting van de kaap, de afgeplatte rots met de mast erop, zit je geheel vrij.