Hallo Khaoz!
Am Palmenstrand von Vai, der ja aus der Bounty Werbung bekannt ist, ist natürlich schon viel los, aber ein ruhiges Fleckchen findet man eigentlich immer. Früh am Morgen kommen.
Falarssana und Gramvoussa sind nicht so sehr überlaufen, Falarssana ist noch relativ ursprünglich, es gibt auch noch nicht viele Hotels oder App.-Anlagen. Als wir vor 2 Jahren dort waren, hatten wir fast den ganzen Strand für uns alleine.
Gramvoussa wird von Schiffen angefahren, habe ich dir ja geschrieben, wenn natürlich zwei drei Boote auf einmal kommen, ist kurz Hektik, aber am Strand selbst geht's noch eher gemächlich zu, obschon letztes Jahr eine kleine Snack-Bar gebaut wurde. Wir fahren immer mit dem Auto hin, nach Kissamos und von dort aus ist es ausgeschildert. Es ist allerdings nicht asphaltiert bis ganz dahin, die letzte Kilometer sind Schotterpiste, aber mit einem Ausblick auf das Meer, der die Strapazen allein schon wert ist. Dann parkt man sein Auto auf der Anhöhe und läuft nach unten zum Strand. Sobald man ihn sieht, ist's einfach nur gigantisch.
Im Süden wirst du auf jeden Fall auch Strände finden,die nicht überlaufen sind, wir fahren einfach immer mal los und bleiben wo's uns gefällt.
So war's auch in Istro, da muss man einfach nur ein bißchen schauen, wo's nicht überlaufen ist.
Schöne Strände gibt es auch an der Mirabello Bucht bei Elounda und Agios Nikolaos, das ist aber sehr touristisch. Wobei eine Fahrt mit dem Boot auf die Insel Spinalonga (früher Lepra-Insel, hast vielleicht schon davon gehört) auch ein Erlebnis ist, wenn man's will.
So, wenn du noch weitere Fragen hast, nur zu 
Grüße Delfini