It sure sounds interesting. I don't recall ever hearing or seeing anything like it. I'm sure I would have remembered (and probably have bought) "Lava Crystal Scent" with sand in the bottle! Sounds like a real collector's item.
I don't really go to tourist shops though and that sounds like something that would be found there.