Travelers interested in quieter heritage stops may want to note Shida Monument in Asmara. Keep it flexible within a broader route.