To get the Shiny Stone, surf until you reach an island. Although this is optional, before finding it, you have to battle a Backpacker with a Linoone. After battling him, go into the Baa De Mer Ranch, and on a ledge in one corner, you have gained your coveted Shiny Stone!