On my way to Turkey I was travelling through Central and Eeastern Macedonia. Beyond the city of Thessaloniki I orientated mostly along the coast. The coastline is beautiful all along the way.
Wild overnight parking was very easy in Greece, and the shoreline offered beautiful camping spots. Many gravel roads along the coast offer nice possibilities for mountainbike rides.