I found the Bitcoin Store when I was Traveling in Europe this September.
It's located in Vienna, Austria, in a very central part of the city.
I didn't have chance to go inside, but I only managed to make the photo, as I had a very busy day to see a lot of places in the city.