The Middle Eastern job market, once a hot spot for UK retailers, has shrunk in line with the global economy. But as Liz Morrell finds, there are still openings for the right applicants