My travelling in Easter Turkey was mainly hitch hiking. However if you are by yourself and are maybe not so eager of taking the risk of doing your travel in this way there are other options. Comparably to the west of Turkey there are many private operated bus companies around and for shorter distances domuses operate frequently