Hallo Eike,
die Chalkidiki bietet besonders auf den Fingern Kassandra und Sithonia mittlerweile einige Tauchbasen, etwa Nireas Diving. Landschaftlich am schönsten ist die Sithonia. Hier befindet sich auch eine Basis von Nireas Diving. Kultur ist hier aber eher dünn, dafür findet man tolle Strände zum Baden.
Als Alternative würde ich Euch die Insel Kos empfehlen. Dort gibt es die Kos Divers, schöne Strände, jede Menge Kultur und auch am Abend kann man was unternehmen. Am besten lest Ihr mal in den entsprechenden Foren hier bei HC.
Gruß
Frank