>>713324132
It was a Horsea in Emerald at route 134
I probably caught a shiny in earlier games like Yellow, but I was so young back then that I probably didn't notice.