Oh, I loved Styx! I totally bought into the hype, and thought it would weave its spell round the man of my dreams (DH has no sense of smell worth mentioning, so I could have saved my money
). I'd a bit of a taste for the exotic - another favourite was Maja, which was again in dramatic black packaging, with a red flamenco dancer on the front. I used to buy both of these exotic scents from Sunwin House in Bradford. 
Later favourites were Emeraude, Tweed, Charlie, Je Reviens, Loulou, White Musk, Vetiver and Lola Lempicka.
More recently, Jo Malone Pomegranate Noir, English Pear and Freesia, and Lime, Basil and Mandarin. Now I'm not working I buy the Aldi copies. 
DS brought me a little bottle of 4711 back from a school exchange trip to Cologne 20 years ago. The bottle's still on the bathroom shelf and the smell hasn't faded at all!