Paleochora je malé středisko ležící nad stejnojmennou dlouhou pláží na jižní straně ostrova Milos. Skalní útvary hrající různými barvami jsou dílem pradávné vulkanické činnosti. Oceníte také křišťálově čistou vodu, která jakoby mění barvu v závislosti na denní době. Pláž je písečně - oblázková a vstup do moře pozvolný, což uvítají zejména rodiny s malými dětmi nebo neplavci. Výhodou je i jakési ,,závětří,, této lokality. Pláž je rozdělena do tří částí, přičemž prostřední je organizovaná a nabízí k pronájmu lehátka a slunečníky, ale i sprchy a převlékací kabinky. Plážový bar nabízí osvěžující nápoje a chutné občerstvení. Kromě toho je na pobřeží několik taveren a kaváren, které jsou ideální pro oběd na pláži. Ti, kteří upřednostňují větší soukromí, mohou jít po cestě z hlavní pláže na obě strany, kde se tolik turistů nekoncentruje. Středisko Vám nabídne dostatečné nákupní možnosti a především originální poklid staré řecké vesnice. Zároveň Vám bude dobrým výchozím bodem k toulkám po zajímavých místech ostrova s jeho bohatou historií.