I used to live in Tucson and you should try Arizona sportsman on Prince just east of I-10. THere is also another range I believe it is called "marksman" on the east side. Both rent guns. That is about it for indoor ranges in Tucson.
Gun control theory - A woman raped and strangled is morally superior to a woman with a smoking gun and a dead rapist at her feet.