I recommend - HIGHLY recommend - this martial arts studio in Flagstaff AZ:
Flagstaff Martial Arts - TaeKwonDo in Flagstaff
 Academy of the Martial Way teaches Taekwondo, and is highly respectful of their students.