At Solaceon town, go on the right-most side of the dirt road. (Still on the dirt road, though) You get on the bike's faster speed and keep going up until you can't, then down until you can't. Repeat until the egg hatches. (Make sure you've beaten all the trainers first)