Originally Posted by
tim_dahl
...I would like to stay in traditional karate...
I think that's wise. There are a lot of "eclectic" schools out there, many of which are taught by self-proclaimed "masters." With traditional karate there is a lineage that can be checked to verify the validity of a sensei's credentials.
I'm not aware of a Wado-ryu dojo in Tucson (nor Shito-ryu, my old style), but there is a Shotokan dojo there. Since Wado-ryu was derived in part from Shotokan (Ōtsuka Hironori Sensei having studied under Funakoshi Gichin Sensei), you might find, even after "forever" since you last practiced, that there's something familiar to ground you.
Here's a link: http://tucsoniskfshotokankarate.com/
Yours in Budo,
---Brian---