We loved this place very much. It's at a very nice remote location close to the beach and it has a good restaurant and a beautiful (salt water) pool. We were glad though we had a car, because in the middle of summer it's (too) hot walking anywhere during the day.
Schinousa is stunning and it had a good vibe. There are good restaurants in the Chora, and don't forget the taverna in Mersini, they have excellent food!