If you are coming from the Centre r/a, go straight to the r/a under the Jaidah flyover, and turn left. The store is on the left side of the road, so you will have to go down to next r/a and U-turn and it will be on your right before the r/a again... it's in a complex with a bunch of other shops.. shop is called Party Kingdom - I can't promise they will have! But they do sometimes have random things, and all sorts of costumes and accessories etc..