Вообще лучше всего в декабре-марте ехать на Данакиль. Тогда температура будет более приемлимая для пребывания, в другое же время будет за +40 градусов.
Бахр Дар - лучше всего в марте, апреле.
Если хотите проехаться по историческим памяткам, то тут в принципе в любое время можно.
Ну а вообще так оптимально декабрь-март, но это как раз сезон малой воды, т.е. водопады Нила будут не столь красивы, если это вам конечно интересно.