A luxury handbag brand, which counts Kate Middleton and Megan Markle among its fans, has opened a new store in the heart of Edinburgh.