Isnt this normal? Being able to recall smells/sounds/etc from places you've been?
Maybe. I just know that I can do it and also have some overlap with the eidetic memory crowd. Whether those are disjoint groups or not I don't know.
I have the opposite - the smell of burnt diesel and brewing (beer I assume) reminds me instantly of Edinburgh. I have lots of things that I can instantly remember the exact spot I first smelled them, but no smell memory or whatever you would call it.