Reenacting the first circumnavigation of Africa

[Jona Lendering]

So I guess, Herodot left the only ancient textual evidence we have about the 'island shape' of Africa?

No, there's also Hanno the Carthaginian. A summary of his account survives, and Herodotus, Arrian and Pliny add details from the missing part; go here.