Goodyear Perfumery in Cameron Rd. Tsim Sha Tsui (MTR TST Exit B) is the one you are looking for. Nearby, about a block down Nathan Rd. (walk towards the harbour) is a Fanda that carries a pretty good selection but Goodyear is the one for lucky finds from the late 80s and early 90s. Have fun!
There is also a Fanda tucked away on Peddar Street right in the heart of Central that is worth a look - a few oldies but goldies turn up there. Given the price of real estate I'm not sure how long this one will stay in such a prime location, though!
I was in Cameron Road yesterday and Goodyear has gone. Will dig out their number and try to track down the owner, hopefully they have just moved - watch this space.