Paleohora es una pequeña ciudad en el sur, famosa por sus hermosas playas y su ambiente relajado.
Sougia es un destino turístico tranquilo con una maravillosa playa de guijarros. Caminar por el antiguo Lissos y visitar las cuevas en el lado este de la playa es una oportunidad posible a realizar desde Milia.

​

El sendero que conecta Paleochora con Sougia tiene una longitud de 13 km, pero puede ahorrar unos 3,5 km en automóvil hasta Gialiskari y comenzar allí la caminata.

​

Unos 2,5 km antes de llegar a Sougia se pasa por la ubicación de la antigua Lissos, una ciudad muy famosa en su época debido al templo de Asclepio.

​

Desde Sougia se puede regresar a Paleochora en el ferry.

​

​