While being on solid ground has improved Wuk Lamat's mood, her stomach appears to be lagging behind...
Requirements
This quest is available if you have completed the quest A New World to Explore.
Starting the Quest
Talk to Wuk Lamat in Tuliyollal to begin the quest. There will be a cutscene. (If you left Tuliyollal without attuning to the Aetheryte, you can go to Old Sharlayan and talk to the Swarthy Sailor to return to Tuliyollal.)
Speak with Wuk Lamat
Talk to Wuk Lamat to proceed.
Head to Bayside Bevy
Go northwest, then west to the orange circle on the minimap. Enter the glowing circle, then talk to Wuk Lamat to proceed.
Head to the Aetheryte Plaza
You can optionally go southwest to the Aethernet Shard and attune to it. Then go northeast, then northwest to the Aetheryte Plaza. Attune to the Aetheryte if you haven't already, then stand in the glowing circle and talk to Wuk Lamat to proceed.
Head to Brightploom Post
Go southeast down the stairs, then go northeast along the curve. You'll find a glowing square along the way. Feel free to stand in it and talk to Wuk Lamat and Krile for extra dialogue. Go north from there to where the quest icon is pointing on the minimap. Attune to the Aetheryte Shard, then go to the orange circle on the map. Stand in the glowing circle and talk to Wuk Lamat to proceed.
Head to Xak Tural
Go west up the stairs, then northwest to the orange circle on the map. Stand in the glowing circle, then talk to Wuk Lamat to proceed. There will be a cutscene.
Speak to Krile
Talk to Krile to complete the quest.
Next Main Scenario Quest
After you complete the quest, talk to Wuk Lamat to accept the next quest: A City of Stairs.