Walk your way from Malia to Stalis and after 600 meters you'll
find a bright orange cafe on your right.
 

 
It's got on excelent location not far from the most beautiful
sandbeach in Malia approximately 100 meters.