I have seen some recycling bins at Al Bida park near the corniche.