Из перечисленных вами городов посетил Эрзурум, Карс, Догубаязит и Ван. Эрзерум посетить однозначно необходимо. Карс - очень симпатичный городок, но кроме старинной крепости и армянской церкви Х века там смотреть особенно нечего. Догубаязит - мерзкий и пыльный город, но вид оттуда на Арарат заслуживает его посещения. Кроме того обязательно посетите дворец Исхака Паши в семи километрах от города. Ван - современный город, смотреть особенно нечего, кроме развалин старинной крепости и, конечно, самого озера. Посетите музей Урарту и знаменитый остров Ахтамар.
Кроме вышеперечисленных городов мне, в отличие от многих, очень понравился Газиантеп, особенно его центр 15-го века и 4000-летняя земляная крепость.
См. мой отчет
https://forum.awd.ru/viewtopic.php?t=28065 и информацию по транспорту
https://forum.awd.ru/viewtopic.php?t=33395 .