I think the Caliph font is better than the two others but it cost 18$ (contrary to the others).
For the first font, I cannot imagine very well the result on a map... It'd be necessary to test both on a map so that we can decide . At first sight, I'd choose the second link but not sure...

I found this arabolical font on anorther site. It's a bit less "arabic" but certainly more readable.