To find heart scales go to lillycove and on the beach there will be a heart scale and you will find a poke ball.