My girlfriend and I stayed one week in Frangocastello at Athanasios’ place and it has been great. The place is modest but homey. It lies directly over the mediterranean sea, so we went for a quick swim each morning. After a nice breakfast in the tavern above (we suggest you try the joghurt with honey) we went around the island (we rented a car for the week, it makes things much easier). You can travel well from Frangcastello as a starting point. After our trips we ate at Athanasios’ place (try his Greek salad, it the best in the area. No joke! You will find out why) or one of the other taverns around. We suggest you find out the rest yourself and trust your own judgement and not some strange persons on the internet. So have fun!