Paullus - Nice stuff. I recall that Alexander sent a fleet from India back to Babylon, and they sailed along the southern coast of Persia. Admiral Nearchos wrote a book describing their journey (Indike?), so that might be a good source of info for this region, even though it's bit earlier than our time period.
Here's the section involving the Strait of Hormuz.
And here's a Ptolemaic reference to the region.
This is the full text of the Periplus (#35 refers to the straits of Hormuz....and I think #25 refers to Bab el Mandeb)
Bookmarks