The name "Jebajib" or similar sparks a neuron or two.
It was on the coast and just to the south of Dubai as it then was - ie not much other than either side of the creek, the metalled road didn't even stretch all the way from Sharjah to Dubai....
I've got some old maps in the loft (I think, unless Lady Teeters and/or the mice have recycled them), so may be able to return in due course with something more accurate.
[Edited to add:]
Who needs a loft when you've got Google!
This ties in with just about where I remember it .... now highly adjacent to the Jebel Ali Palm resort thingie, so ties in with
brakedwell's theory!