Water Stone-National Park (Come 1st in Bug Catching Contest), Route 42 (PokéGear Phonecall)
Kanto: Route 25 (Show Bill's Grandfather a Marill in HG or a Staryu in SS), Seafoam Islands
Moon stone-New Bark Town (Mom's Savings), Ruins of Alph (Bottom Right Ruins)
Kanto: Mt. Moon (Monday Nights Only), Tohjo Falls
Shiny stone-National Park, National Park (Come 1st in Bug Catching Contest)
Kanto: Route 14 (PokéGear Phonecall)