Would the Periplus Mare Erythrae (sp?) be of any use for bab el mandeb? I don't think there's much in there other than that its a difficult strait (its been a while since I read it though), and I guess its the wrong time and from the Greek perspective.