Agree with Zoso — If you’re in the area, you absolutely can not pass on Sedona. Over The Edge is a great shop to rent from as well and they can point you right to the best trails for your desires. Sedona Bike and Bean also puts out some good rentals. It is midwinter, so there could be some ice in the shady spots, so beware of that. Sedona has tons of gnarly trails, but they also have some great intermediate trails that will still give you a real Sedona experience with all that stunning red rock scenery. Here’s an article that describes one possibility (Highline definitely gets advanced, but Chuckwagon is always welcoming, and has great scenery):
If you want to stay in the Phoenix Metro, then head out to North Mesa to the Bike Masters shop on the NE corner of McKellips and N. Powers. They can set you up with a couple of decent bikes. Then you have two options for riding. The first is due east on McKellips about 4 miles (easy 4 miles if you are riding) to the south end of the Usery Mountain Regional Park. There are all sorts of beginner trails in the park, and they are a lot of fun. The second is due north from the bike shop on N. Powers road for 3.8 miles to the Hawes Loop trail system. These trails are a little more challenging than the Usery trails but not bad. You can check out both trail systems on Singletracks here. I also have left links in my reviews for good maps you can print. The maps will definite help. Both trail systems are beautiful. Nice places to go with the little lady. Now if you want to up your game, hit Pass Mountain inside Usery Mountain RP. That is an advanced trail without question. It is complete opposite of the rest of the Usery trails. Again, it is listed here on Singletracks. Enjoy the weekend and the warm AZ weather.