Would recommend Eleni's place. Great location, walking distance to the beach and restaurants. Andreas is a great and very helpful whatever your needs. There is a car rental place nearby which is cheap if you are thinking of renting a car.