View mod Paleochoras gamle bydel, byen med sine 2000 indbyggere er en rigtig perle på øens S-kyst.