Кто подскажет район где лучше всего побегать в Ереване?

Тут всё зависит от того где вы живете. Если +/- в центре, то я бы рекомендовал бегать по "кругу"(к сожалению названия улиц не помню). Я в своё время жил на улице Сарьяна, там была начальная точка(через Каскад и далее). Когда жил в Арабкире - бегал до Цицернакаберда и в нём. Можно еще в парке Победы. Всё зависит от того какую нагрузку вы хотите и как далеко готовы бежать)