According to Serebii, here are the locations for the Sun Stone:
Wild Solrock (Post-National Dex; Ruby must be in GBA slot to encounter)
If you want to get a Sun Stone pre-Elite 4, get out your Explorer Kit, cross your fingers and mine your heart out.
P.S. Sunkern sux