Paleopoli è la spiaggia più grande dell'isola. Si trova prima il paese di Avlemonas e dopo il quartiere di Scandia. La spiaggia è formata di ciottoli e di sabbia. È adatta per sport acquatici come sci, surfing ecc. Secondo la leggenda nel mare di Paleopoli è emersa la dea Afrodite; per questo se esplorate la zona troverete i termali della dea!