I got my Carons through Fragrancenet's Amazon store, along with my Davidoffs and had no issue at all. They were genuine, and in the original packaging and quite fresh.
I have also been using Scented Monkey for about 4 years now, and no issues at all with them. They have usually shipped out within a day. I have also used Big Discount Fragrances for years with no issue. Well, one unboxed bottle wasn't the freshest, but I paid a whopping $1 for it on clearance.
I bought a load from Scentiments as well, and they were quite good. Never a problem with shipping or customer service but they have so many that are out of stock that I often end up having to go elsewhere. However, their stock that they do have is genuine and fresh.
Some classic feminine frags that are now considered dowdy are dry and interesting enough to make excellent masculine fragrances.