Char's is our favorite Thai restaurant in Tucson. Nearly all the vegetarian options can be made vegan. Non-vegan items can often be made vegan with extra veggies instead of meat, or with tofu. Be very clear with the staff, and you'll get a nice, hearty, vegan meal. They don't have hundreds of choices, but what they have is sufficient for a Thai craving fix.
Cons: Not 100% vegan