It certainly wasn't between 1982 and 2004. From the pictures it looks as though it was up past the jebel on the other side of Dukhan, possibly where the original nine holes of the golf course were.
Alternatively, it could be on the road to the beach club. Do you remember exactly where it was Mick?