@zackm: Bring any arab guy with you or go to sea line and ask from them if anyone is going to in land sea then follow them other wise its not very easy to drive they are expert they know which way they have to follow... last month I went their I met some Yemeni guys their and they offered me to go with them so I followed the guy :)
Thanks God My vehicle didn't stuck in the sand...