Grekisk ö början av okt?

Hej kära globetrotters!
Jag skulle vara så tacksam för tips gällande grekiska öar! Jag och min mor är på jakt efter en avkopplande charter i slutet av sept/början av okt, bara vi två. Jag vet att det finns ett myller av grekiska öar... Har någon tips på en autentisk ö, inte så turistig, med friluftsmöjligheter i vackra berg och möjlighet att hitta små "gömda" stränder? Vacker natur och avkoppling är nog det viktigaste, men känns inte heller kul att åka till ett för litet ställe, då vi även tycker om att vandra i städer...

SÅ tacksam för svar, ha det!