Not sure about the cycle way but some good places to cycle are the Khalifa Stadium next to the Villagio Mall. It's a nice big open place.

You can also try the Corniche