Which Greek island? Hmm...

Kai and I are fantasizing about traveling...warm traveling. After minimal amounts of research, ( before this really happens it's going to take a lot more, and probably some money too, huh) we decided we want to go to one of the more remote Greek islands. But there are so many...I am trying to figure out which are the least touristy, and have the best beaches and hikes and walks. Pictured above is Skopelos, and below is Hydra...there are no cars on Hydra (both images from Wikipedia).
And I am still trying to find this place!