About 80 km east away from the city center of Thessaloniki, near Kavala and Halkidiki the beach of Asprovalta is definitely worth a swim. It is a big tourist resort amidst a verdant landscape with crystal clear waters and advanced facilities.