This is the story of one of the oldest restaurants that is most loved by Dubai locals and celebrities