One of my good freind has been working for Booz Allen Hamilton in the region for couple of years. In general, this is the boutique company in the region and very strong in the military and cyber security, doing many project for Saudi Arabia, especially for the governmental military. It's highly specialized firm, not really very international compare to other firms, because the most of the people are Lebanese or expert from the US and France.
If you need any further insights, just drop me a line
As always in ME -also with MBB and other consulting-, you will find a lot of public sector, CAPEX and infrastructure and Oil and Gas.
In the Middle East at Booz as elsewhere, you will have many Energy and public sector missions.