Willkommen im Forum, TristanohneIsolde,
Zypern wäre noch eine Möglichkeit... auf jeden Fall für Oktober. November - weiß ich nicht.
Ayia Napa (im Sommer Partyort) ist allerdings um die Zeit nicht soo ratsam, da dort dann eher tote Hose herrscht. Paphos (dort war ich bereits Ende Oktober) war keinesfalls ausgestorben. Bleibt weiterhin Limassol - eine größere Stadt, wo es eh nie "leer" ist. Zwar ist Limassol nicht gerade mein Ding, aber das ist halt Geschmackssache.
Ansonsten - du schreibst oben "nicht Griechenland"... ich möchte aber trotzdem Rethymnon auf Kreta erwähnen: eine größere (und schöne) Stadt, Studentenstadt, sehr "lebendig" - auch im Oktober. Ich hatte ein Hotel nahe der Marina mit einem schönen, sehr breiten Strand genau gegenüber.