Yes, Fantasy Island is fun and has a good beginners trail. If I remember right, it's nice and wide. Good for learning and not rolling into cacti. Take tweezers with you just in case.

A really good instructor is Martha at FatTireFinesse. Her website is under construction right now but her contact info is there. She's a big part of Tucson cycling. She's been featured on KVOA's News 2 Wheelin' a couple of times if you want to check out some of her work.

I don't know if she's holding classes right now but I wouldn't be surprised if something comes up soon. I got to learn some mtn bike skills from her but then once pregnant mtn biking was put on hold. Right now I'm hooked on road riding.

Good luck,
dt