My first shiny was a shiny Gastrodon in Pokemon Pearl. Unfortunately, the game fell off my desk into my friend's backpack and when I finally got the game back, I realized that the Gastrodon was gone. :(
That is an epic disaster of many parts. The curse of the shiny-destroying backpack. I hope that you have found a shiny since then!