I can only highly recommend the place of Emmanouil and Martha. The location is really nice: only 10 minutes from very beautiful beach and, at the same time a bit away from crowds of tourists. It has a pool and a garden where you can relax. The rooms are equipped by small kitchenette. The shops and restos, everything is in walking distance. Bonus: only 10 minutes from the airport, and 1 minute to the bus stop. Definitely a place to stay.