Optimism reigns in Eritrea and Ethiopia as their leaders take steps to bridge historical divides and erase old animosities.