I highly recommend staying in Eleni's place ! It's a perfect place for a couple and just a few meters away from the beach. Eleni also greeted us very kindly and was always available.