We had a wonderful time staying with Irene in Perivolos. The apartment is simple but has everything you need and Irene is a lovely friendly, welcoming and helpful host. It is a short walk to the beautiful beach for a swim in the sea before breakfast! And there are many great tavernas and bars within easy reach as well as a shortish walk away in Parikia where you can also catch the bus to the rest of the island. I would fully recommend staying here!