I cannot recommend Eirini's place highly enough! It has a lovely view of the sea, and is located perfectly between the beach and the main town. Eirini was kind enough to let me check out a couple hours later at no extra charge, and was all around very helpful and pleasant.