Doing a little research, the best place to go would be Skins Cosmetics (www.skins.nl), which carries a large selection of Niche brands such as Editions de Parfums by Frederic Malle, Creed, Diptyque, Annick Goutal, Serge Lutens and many, many more fantastic ranges!! I am sure it would be a delight to visit.
The website will provide plenty of information, but unfortunately it is all in Dutch! Another site to visit would be http://www.theninestreets.com/skins_..._boutique.html, which contains information about this boutique in English, of course making it sound like a must have place to visit. Unfortunately when I was last in Amsterdam I never had the knowledge or time to visit
In the main shopping area you will find a Boots the Chemist store, which carries a range of your usual suspects, although you will find some of the new releases by the likes of Davidoff and Gaultier being released at this time.
I do not know how you are travelling to Amsterdam, but if you travel by PLane to Amsterdam, I must recommend the Duty Free shopping experience, whre you will find many fantastic fragrances, and special limited edition versions of fragrances you will only find in select airports. Well worth checking in early for!
I hope that you enjoy your trip and dont spend your whole trip in Skins Cosmetics!!