Tucson sucks. I lived in Phoenix for four years and it's pretty cool (well, not in the summer) although I'm not into the car culture so it sort of got old for me. San Diego would be another option - great weather year round and lots to do. Plenty of walkable neighborhoods.