Tempe is OK. It's just that there probably isn't much available there because it is really a small area surrounding the campus. Not sure, but I would think the prices would be higher there too. There are a lot of good stores and food places there.
Mesa is huge, and pretty well covers the full spectrum.
There should be a lot to pick from on the south side of town (south of 60). I haven't spent a lot of time down there, but it is the growth area.
P.S. Cats are really good for tracking those tiny beige scorpions on the carpet! Remember to check your shoes in the morning before putting them on.