>>... (and then) sent to the great Sea of Muqed, they reached the mountains of Punt without any misfortune befalling them.<<
It would seem to rule out Ethiopia. Ethiopia is landlocked.
Who knows what Ethiopia consisted of then. Prior to Eritria seceding, Ethipiopia had waterfront.