Have a friend who might be moving to Tucson. Any help in finding him a good gym would be greatly appreciated. Thank you.
http://www.powerphysiquesystems.com/
There is also Don Frye's group. I don't know where they train but I know some of them crosstrain at Rincon High School.
If you look around you can find a bunch of boxers and MMA/BJJ/Muay Thai guys who do private sessions or small groups.
There are also some good judo places in town.
The two places that really mix it up as far as arts go are Boxing Inc and a place called SWAT or something like that.
There are a couple good BJJ schools in town but they get kinda weird if you train at other places. One is called De Brazil http://www.debraziljiujitsu.com/
and I forget the other... maybe also talk to drew fickett
Tucson BJJ has an MMA crew, but mostly JJ