The beach of Neos Kosmos is just off the main beach of Agia Pelagia in the east; a pebbled beach with a view to Neapolis.