Ответ:

Согласно Геродоту, финикийцы прибыли с берегов Красного моря.

Ответ: с берегов Красного моря.