My vote for the best Teacher in Al Khebra is Mr. Randy. This philippino teacher is so friendly, and teach you all the basics and small tips and tricks for smooth safty driving. He didn't ask me a single dirham or any kind of gifts.