A perfume house I would like to recommend is Byredo. It is a small (though growing) niche brand with the most glorious fragrances. You can buy them online or in their store if you are in Stockholm. Cannot recommend them enough. My favourite is Gypsy Water.
BYREDO is a Stockholm based fragrance house founded in 2006 by Ben Gorham. Alongside world renowned perfumers Olivia Giacobetti and Jerome Epinette, BYREDO has developed a style of perfumery that reinforces an understated approach through simple compositions and the highest quality raw materials available.With a distinct focus on craft and quality, all products are manufactured in Sweden.
In contrast to Scandinavian esthetics , BYREDO carries clear ethnic influences from Ben’s Indian background which has given the brand a unique identity. The full range of eau de perfumes and room fragrances are available at BYREDOs Stockholm store, set in a turn of the century building in the city’s retail centre. The eau de perfumes and fragrances can also be found at select stockiest globally such as Barney’s, Colette, Bon Marché and Liberty.