Last went to Stalis in summer 2005. Does anyone know if the little film place is still there? Not sure of it's exact location but it was on the beach road going towards Malia on the right hand side, it used to show films at different times each night. You went down a few steps into it and the lovely chap there would bring your drinks.
Thanks - Claire x