The beauty retailer will open its first store in Edinburgh in July, followed by one in Glasgow in August.