Just drive to shj from main dxb - shj road, when u reach shj city center take right turn after that and drive straight. On second cross road turn right and thats BM road and you will see plenty of shops selling toyota, nissan, mazda spare parts.
About the front tires noise, its hard to advise you precisely w/o hearing and feeling it. But there are two probability there:
1) If Brake pad or brake drum are worn out then you hear grin grin noise while low speed brake with slight pressure.
2) If any tire is swollen then on any low speed you hear gud gud or dup dup noise with or without braking still same.