Try out those guys:

[email protected]

Tel: 44362160 - 44361085
Fax: 44366198

To my knowledge, they are the best in Qatar in combining market-oriented education with proper and contemporary Arabic and Islamic teachings. No wonder their selection criteria is a bit competitive in terms of admission.