Visit: Naxos, Greece
In Naxos you'll find old fishing villages and authentic Greek island life without the hoards of tourists.