There is a definite theme going on here, two camps as it were.
The beautiful & natural
and the dodgy/hilarious/bizarre urban
I must say I've revelled in the latter and it's been fun too turn a "nowhere to camp" situation into "that will make a great photo" situation.
I would never of dreamed of sleeping in some of the more bizarre places pre bicycle touring and now it's as much a part of the fun as the beautiful ones.
Camping is strictly forbidden in urban parts of Dubai/Sharjah in the UAE. Big signs at the front of every park and public space telling you what you can't do. They read like a tick list of a bicycle tourers requirements.
So knowing this and having heard a few horror stories about the UAE Police with foreigners I did what I would recommend to everyone. Go to the Police Station. Explain you have a tent and no money for a hotel and ask if you can sleep in the Police Station. If they say no it's then their responsibility to deal with you.
The Policeman in charge of Sharjah station gave me his mobile number and sent me to one of the man made beaches and told me if anyone gives you any trouble get them to call me