The heritage fragrance brand has ridden its explosive popularity to a sky-high valuation. Here are the scents to try first.