Get the strongest dress and give it to Kirlia. You get the dress by beating the event boss on the route above Rustboro, you know that she's there if you see lots of frog Pokemon around.
Alright thanks
