Mai ist etwas zu früh für Chalkidiki, also für einen Badeurlaub. Chalkidiki liegt im Norden des Landes und da fängt die Saison erst ab Juni an und endet im September. Ich würde eher Juni empfehlen. Aber bzgl. Kultur usw. denke ich nicht, dass Chalkidiki etwas davon bietet. Chalkidiki ist eine touristische Region speziell für Strandurlaub. Kultur usw. würde ich eventuell eher den Süden des Landes empfehlen.