I went to sifnos a few years back, really lovely, laid back, small, ... we didnt have a daugther then, but quite a few families around who did and stayed in accomodation with swimming pools overlooking the ocean .... You could fly to one of the near by bigger islands (and then get a boat across) or else its the ferry from athens.