If you're looking for calm and quiet and a stunning view, as well as an absolutely lovely host, stay at Eleni's place! We traveled with our 4 year old daughter and it was the perfect home for us to relax, easily get to the (fabulous-for-children) beach, and enjoy breakfasts on the gorgeous veranda. The home is laid out in a way where everyone can have a lot of privacy but also gather in the living room. The place was spotless when we arrived and Eleni came by to clean/take out trash each day.
I highly recommend this place, with or without children. It's definitely NOT accessible for wheelchairs or strollers or anyone who struggles with stairs-- there are a lot of stairs to get down to the beach and up to the main road. But it's only a three minute walk or so to the restaurants and bakeries and a couple more to the beach. Absolutely perfect place to unwind and enjoy a calm holiday.