How about finding a local Judo club? They are going to be traditional. Teaching quality is usually high. They virtually always have a kids program. And, with few exceptions, they are going to have a positive environment for beginners. Judo has plenty of real world application, particularly when combined with even the most rudimentary of striking abilities.