Funny, never heard of AJs and thought "It's Vienna how hard could it be to find it?"
So I loaded up Google Maps and placed my little guy in the 3D mode and sure enough, couldn't find it. Until I started zooming around the view a bit. Took someone's note of "a small little store" and sure enough, found it.
Picture should leave enough area awareness.