I tend to park in front of the Islamic Cultural Center (the lovely snail looking tower across Souq Waqif).

If you go there and keep looking around for five minutes, you are bound to find a parking lot.

It has always worked with me up till now.

*********************************
When dealing with others: Never judge a person from his first act
When dealing with myself: You don't get a second chance to make a first impression.