KyogreThunder
Call of Fate
The first shiny I've ever encountered was a Pidgey on Route 8 in FireRed, but I ended up defeating it, since I didn't know about shinies back then. Later, I encountered a Ponyta with blue flames on Kindle Road and caught it.