The beauty retailer revealed plans for a new flagship in the heart of New York City as it beat Wall Street earnings on the top and bottom lines in the first quarter of fiscal 2026.