Yas Mall has a bunch of stores for anything you need. One place my kids miss from the US is a store called Hot Topic that carries music items and trendy rocker clothes. Virgin Records that is in the mall is close, but just not the same for them.
The cache is not in the actual parking garage, but nearby on the outside and the coordinates will put you in the very obvious spot.