It attracts 80 million shoppers spending £3bn a year – but it’s never been seen as cool. Until last week, when Vogue went to the Gulf …