We cross the Balkans, tracing the history of Sofia, Bulgaria and a palace of surprises, as Istanbul and our journey's end approaches.