Speak to Anthony
-337, 48, -48 (Near the entrance of Greenholm by the honey shop)
Speak to Greta
-396, 46, -64
Locate Greta's Purrloin; it's in a bush nearby the river
-432, 48, -11
Return to Greta
Speak with Beth
-357, 48, -75
Pickup the flowers outside Beth's house
Astrid will tell you to go to the Greenholm Temple to test the new Sewaddle Puzzle, enter inside it and follow the stairs down
-476, 34, 59
Complete the Sewaddle Puzzle
Solution: Up, Left, Up, Right, Up, Right, Down, Left, Down, Left, Up, Right, Up
Video Solution: https://www.youtube.com/watch?v=XXBgjpoR6mY
Battle the Guardians
-425, 33, 56
Level Cap 70
Guardian #1 and #2 both use 5 of these pokemon at random
After you've beaten the Guardians and collected their keys, progress to the next room and complete the parkour
Speak with Astrid on the bridge
Battle your rival Danielle
Danielle (Random Order), Level Cap 70
Speak with Astrid once more to complete the quest