An der Südwestküste Kretas liegt Paleochora, ein kleiner sympathischer Ort, der sich auf einer Landzunge an das Meer schmiegt. Das Wahrzeichen dieses verträumten Städtchens, welches sich durch das schillernde Weiß von seiner Umgebung hervorhebt, ist die Burgruine Kastelli Selinou, die 1279 von Venezianern über dem tiefblauen Meer erbaut wurde. In einer der abwechslungsreichen Buchten Paleochoras, befindet sich einer der schönsten Sandstrände der Insel und hier (ca. 100 m), ganz in der Nähe wurde unser Haus Virginia errichtet.