Io a Karpathos ci sono stata sette giorni pieni (ovvero esclusi i giorni in cui sono arrivata e ripartita) e sono stati sufficienti a conoscere tutta l'isola, ma tenendo un buon ritmo!
Mi spiego: l'isola è grande, e in una settimana si gira bene, se sei un tipo dinamico... insomma noi cambiavamo almeno due spiagge al giorno e comunque prima di andare al mare esploravamo qualche paesino, chiesa ecc. Se sei il tipo a cui piace dormire la mattina, andare con calma in spiaggia e rimanerci tutto il giorno, ti serve più tempo! Considera poi che la dimensione dell'isola (non piccola) richiede degli spostamenti anche lunghi... insomma non immaginare di passare le ore in macchina, ma neanche puoi pensare di avere tutte le spiagge a portata di mano in pochi minuti! Quindi, io direi di orientarti su 7-10 giorni.