Add that the Massage Lady in Veilstone City that will massage one of your Pokémon will also give you an Accessory