Par définition s'il y a des vols directs de votre région, il y en a depuis de nombreux autres régions/pays donc ça sera une ile touristique quoi qu'il arrive.

Effectivement
Mykonos est surement la pire en la matière. Donc oubliez là tout de suite!
Au niveau site archéologique
Kos et
Rhodes sont les mieux fournies, au niveau dépaysement aussi.
Kos n'a pas, à ma connaissance, d'énormes bateaux de croisière qui s'y arrêtent donc c'est un peu plus calme. Par élimination je choisirais
Kos. C'est une ile agréable, et vous pouvez faire une excursion sur une ile voisine par exemple
Kalymnos.