Soweit ich weiß wird auch Sitia (Kreta) von München aus angeflogen. Grundsätzlich bin ich auch eher zur Nord-Westküste orientiert, aber schnorcheln und tauchen kannst Du dort nicht sonderlich gut. Schau Dir eventuell mal Paleochora an der Südküste an. Ist ein schöner Ort mit gutem Strand, der lange Zeit eine Art Geheimtipp war. An der Südküste hast Du jedenfalls mehr "Flair" als an den anderen Küsten.