Bayburt offers a calm Eastern Anatolian route with historic landmarks and high plateaus.