Ist beides toll
Ich würde zu Kreta's Südküste tendieren - dort hast Du eigentlich alles was Du suchst und Kreta hat grundsätzlich mehr an Sightseeing zu bieten als Chalkidiki. Chalkidiki hat natürlich tolle Strände und viel Ruhemöglichkeiten, aber all das findest Du auch auf Kreta und irgendwie fehlen (mir) auf Chalkidiki ein paar "Hotspots".