nakbin,
I took my Breitling to the shop in the Mirdif mall, they sent it to the service center in Dubai, had it back in about two weeks, seems like they did a good job, it's works fine.
As for cost, I did not check out any other places, so I don't know how it compares.