Agios Fokas Beach The rocky hill that frames Ag. Fokas beach to the south is the Prehistoric Acropolis of Vriokastro.