Because you travel less, you save time and money and are less likely to be grumpy. You can stop by along the Black Sea coast for some beach fun on your return journey. Regarding accomodation, I like small hotels with roof restaurants behind the Blue Mosque. In Cappadocia, I stayed at Kelebek Pensione, which is located at the highest point of Goreme Valley. They have excellent stews.
Buses leave very punctually in Turkey, and can be conveniently booked in most places.
In Cappadocia, there are many bus companies near the Tourist Office. But you should check the timings early, because they are less frequent. To cut down on travel time, we are considering flying in through the Ankara airport, and from there take a bus to Nevsehir and go to Cappadocia. Then overnight bus to Bodrum then spend our last two days in Istanbul, then fly to Cairo from the istanbul airport. It's just one of our options.