When you get a explore kit use it to go underground look in the walls or go to veilstone department stores and look on every floor.