There are Sun Stones in Dust Clouds in caves. They're rare, but just keep looking until you find one. Happy Hunting!
There are also Sun Stones in these locations:
Pinwheel Forest, Relic Castle (hidden; need Dowsing Machine, north of Volcarona's room), Nimbasa City (There is a man north of The Pokemon Center)