the bulgarian teacher and egyptian teacher you are talking about are excellent. I have friends who have been their students who have nothing but praise.

Just because someone is a native speaker it doesn't make them a good teacher
Just because someone is a non-native speaker it doesn't make them a bad teacher