Shiny Stones can be obtained by mining in the Sinnoh Underground at:
They are also very rare drops from wild Geodude and Graveler.