There is a girl inside the Pokemon Center in Lancuosa Town. If you have a event Shaymin in the front of your party, she will give you a Gracidea.
