Sorry to say it but Eritrea is a no go right now.
Landmines - Border Issues - Permits
Landmines are a major problem, particularly in border regions with Ethiopia and the areas west, south and southeast of Barentu. Avoid travel along the Agordat-Hawashayt road and north of Afabet.
The border with Ethiopia is permanently closed, and passage between the countries is not possible, while the border with Sudan is closed intermittently and has been subject to bomb attacks.
Government permits are required by anyone wishing to travel outside Asmara. This can cause delays to travel plans and assistance.