the best bakers in Dubai (imo) is Le Succes in Motor City. Their pain au chocolat are superb, their breads are excellent, they do the most beautiful pastries and will box them up beautifully for you. They also have little gift packs of things like meringues and maccaroons.
The bakers in Le Marche are also good and if you speak to the main guy there he will come up with a idea for a gift for you too.
At Spinneys they will ice a message on a cake for you if you ask them to.
Between the bakery at Le Marche (with real French bakers) and Spinneys at Motor City I feel that we are quite lucky in AR. What exactly were you looking for?