We thoroughly recommend Grandpa Simos's Traditional Guesthouse. It's clean, well-appointed and comfortable with a lovely view from the terrace and only a short walk from the beach. We had a great time there.