Are you looking for an off-the-beaten-path travel destination? Look no further than Eritrea on world map. This tiny country in the horn of Africa is full of surprises, from its unique blend of African and Middle Eastern cultures to its stunning landscapes and rich history.