Markets in Massawa: crafts, food and fruit
Notes on shopping
There aren't many souvenirs to buy in Massawa that are legal to bring out or even ethical to trade in (corals, mother of pearl etc). But if you're staying in Eritrea for a longer while, presumably up in Asmara, your hosts will greatly appreciate a great basket of sea-salt from Massawa.
Source: Wikivoyage, Massawa, written by volunteers (CC BY-SA 4.0), not a government source. Prices and timings may be old; confirm before you travel.