Noelia and the Fluffkin
Before you can leave Origin Island, invite Grace and Dogu to your party (they're in the Fluffkin Grotto), then head to the north part of the Central Grasslands.
Just below the stairway, you'll find Noelia and Fluffkin towards the left side. As thanks for bringing him home, Fluffkin will give you a Fluffkin-Shaped Rug . How kind (and kind of creepy).
After explaining your plans to Noelia, additional Flutter's Requests will be added, all involving dragging Grace and Dogu around Reveria. Well, you do know everything about Reveria, after all!
Casteles Kid King
This request can only be referring to King Erik in the Castele Castle Royal Court . It surely hasn't been that long since you last visited King Erik that you've forgotten the way.
As a present for visiting his royal highness, you'll receive some rare Light Mana .
Next Port of Call
Next, you should get Grace acquainted with Olivia, who's working hard in the top floor of the Port Puerto Palace . If you don't recall how to get there, simply keep heading north while in the main Port Puerto area.
After a hearty conversation, you'll receive a freshly-caught Sea Bream of Love from Ahab.
The Sultans Tower
You're probably noticing the pattern by now. For this request, bring Grace and Dogu to the top floor of the Dark Sultan's Fortress in Al Maajik. As usual, just keep heading north if you've somehow forgotten the way.
Your gift this time is a rare piece of Shadow Mana .
The Living Forest
That's all the human nations visited, but you should show Grace that it's not just humans who live in Reveria. To do so, head for the deepest part of Elderwood Village and speak to the Great Spirit Danuta; you were there earlier on your way to Divinus.
Like your prior visits, you won't go home empty-handed; Danuta will give you some Spiritual Powder to remember your day.
After completing all four of the above Flutter's Requests, a new one will be added.
The Skys the Limit
There's nobody left to show Grace... or is there?
Use the Map menu to warp to Divinus's Garden (or continue upwards from Danuta to the Spirit Tree and use the Goddess's Ship), then speak to the big guy himself.
To everyone's dismay, Divinus dodges all the big questions, tossing you a Divinus Applique as a last resort. Um... okay.