Amorgos may be a bit challenging to get to but, trust me, all the trouble would be worth it.
What's so special about Amorgos? This beautiful island in the east of the Archipelago is like how the Greek islands were before all the tourists came… like paradise.
http://www.greeka.com/cyclades/amorgos/amorgos.htm