Man those Regis give HUGE exp so I figured I'd kill them until I find a shiny and I thought... Lucky Egg.
One can be found in Hulbury, according to Bulbapedia. There were two events that came with Lucky Eggs as well.
Source
Hope I helped!
