I got stuck on the costumes too....it was pretty frustrating. I searched for hours then i found out from a friend that it was on Gagazet. I thought that it wouldve been in one of the Hotspot zones and was searching there.