Paros + Koufonisia o Creta???

Hola, quisiera un consejo de quienes hayan visitado estos lugares. A fines de Junio viajaremos a Grecia y no se con que opción quedarme. Queremos disfrutar de lindas playas principalmente y pueblos bonitos. Vamos con dos personas adultas mayores que debemos tener cuidado para playas con difícil acceso. Hace dos años estuvimos en Santorini y Milos. Para Milos fue muy dificil encontrar mucha info, finalmente decidimos ir y nos encanto!! Ahora para Koufonisia me pasa lo mismo, encuentro muy poco en los foros. Muchas gracias!