There's paper/glass/cans recyc bins in Al-Rumaleah Park (on the Corniche, about halfway between Museum of Islamic Art and City Centre).

Whether it's environmentally sound to drive my 4x4 all the way over there to do my recycling is another matter!!