Mykonos schonmal nicht, das ist winzig (das Städtchen ist nett, aber darüber hinaus gibt es noch nichtmal wirklich Dörfer), und ansonsten ist eine Party- und Schwulenhochburg. Ehrlich gesagt, war es bisher die griechische Insel, die mir am wenigsten gefallen hat, zum Glück war ich quasi nur auf der Durchreise beim Inselhüpfen.

Santorini ist sehr schön malerisch, allerdings auch sehr überlaufen. Sollte man sich aber 1x im Leben ruhig ansehen. Edit: Nur die Seite mit den Felsen ist aber wirklich schön, auf der anderen Seite bei den Sandstränden war etwas tote Hose (September 2012).
Samos hat mir noch gut gefallen, Kreta teilweise, ist ja sehr groß, da kann man viel machen. Korfu ist auch ganz schön. Kos ist ebenfalls sehr klein, aber für mich ansprechender als Mykonos.
Das Festland sollte man aber durchaus auch nicht vernachlässigen (alle Orte der "klassischen" Griechenlandrundreise sind sehenswert, mir hat Delphi sehr gefallen).

März/April ist zu früh m. E., ideal sind Mai und September.