We can only reccomend to stay at Eleftherias. When we arrived, there were fresh eggs, cheese and honey and she even organized a baby cot for us on short notice! It's only a short walking distance to the old town and there are plenty of shops around, the sea is a 1 min. walk away. The balcony is huge and the two rooms have plenty of space, even with the baby cot in it. Thanks a lot! We'll definitely be back!