Its fairly easy to find as its on the same side of the main road as you. You might be quick to dismiss it from the outside as the main shop is upstairs. It looks just like all they sell is a some films and magazines, but stars are in the middle and upstairs are heaps of cases of stuff.
Looking that name up on google shows another location, so either
- they've movede
- they've got another shop
- I've got the name wrong
sorry I can't be clearer :-\