It's pretty close to Gondor, but you should make a point of visiting Bahir Dar. Hotel Ghion is a nice place to stay on Lake Tana.
I stayed in one of the towns further along the route between AA and Gondor (Bure? Debre Markos?) as well but it was pretty non descript. I would recommend riding the extra distance to make it to Bahir Dar and hang out there.
As Joost mentioned, Lalibela is a must see. After speaking to some fellow riders who biked in though, we elected to fly in from Bahir Dar and save our tires. Some others staying at the Ghion minibussed in and said it was one of the most terrifying drives of their life.