my son attends to Korean Taekwondo at Al Muthania Complex (directly facing Jarir Bookstore), building next to Starbucks - Ramada signal. Instructors are all male and korean, but they are great.