The nationwide road improvement campaign has improved land transport all over the country. Besides new regional airports are opening up and railroad from Addis to Djibouti has been rebuild and modernized. Ethiopia is becoming the next big thing in Africa travel but it's still totally original and off beaten track for the moment.
It could be nice to travel slow sometimes to fully enjoy landscapes, having opportunities for meeting in remote places and taking the pace of the country. You can trekking, horse riding, biking, having a ferry ride or even rowing papyrus boat.