Hiya,
I go sparodically to the Kung-Fu upstairs.
I think that the best thing you can do is give them a call, go for a free lesson and see if you like it
Also, as it is not an English Speaking School, it is the best way you could possibly start to learn German.
Have you done Karate before?