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.
Vythisma beach
Tourkoneri Beach
Kokkinokastro
Chrysi Milia
Tsoukalia beach
Where to swim: Remoted beaches are Vythisma (south - next to Marpounta), Tourkoneri (3 remoted beaches between Megali Ammos and Ag. Anargyroi) that you need a 4X4 and you also walk 15 minutes to go there. Sundy beaches are Chrysi Milia and Kokkinokastro which are more organised with beach bar and umbrellas. Ag. Dimitrios is OK, Leftos Gyalos is very good too. A beach that is ideal for swimming during sunset is Tsoukalia.
Where to drink: Patitiri has 4-5 bars (one next to the other). Chora has a couple of bars and one called Hagiati which has live greek music (entehno)
Patitiri