Where to stay: at Patitiri (the harbour) there are plenty of small hotels and pensions. I stayed at pension Nina http://www.ninna.gr/ where all rooms had a sea view. At Chora there is a small pension also that is called Hiliodromia. Google it....
Where to eat: Ostria at Patitiri was nice, Tasia at Steni Vala was nice also (a litlle bit more expensive than the other restaurants). At Lefto Gyalo beach at the taverna next to island bar. At Aloni at Chora.