We stayed at George and Dawn in Agios Sostis wer we had a great time. The owners are very friendly and helpfull and the food there is simple but great. The island is both touristic and quiet (if you know the places). Tip: Rent a scooter and explore the scenery.