Hello!
If you follow this (
Kampfsport - Tae Kwon Do - Graz Online) link, you find a couple of adresses from Tae Kwon Do - Clubs in Graz.
I dont know how good they are, since I am from Vienna an never visited them, but there are email-adresses and phone numbers. So you can contact them and see for yourself if the training fits you there.
Hope this helps.
astrid