If local heritage interests you, Fortin d'Ambatocan is worth noting while moving around Massawa. Look around the surrounding area as well.