Lucky Egg gives more experience after battle. Find someone with a Chansey safari and add them to your friends list. Then get a Compoundeyes Vivillon and use Thief on random Chaneys. I usually get a Lucky Egg after 5 - 10 Chaneys that way. I'd recommend getting at least 6.