There is an approximately anna-sized hole in the ground under the formerly-a-rock.

Down the hole!

It leads to a very soothing little chamber about the size of her house, with a shallow pool of water that remains pristine, seeming to vanish the dirt that washes off Anna's boots into it.

The walls are faintly glowing, the ceiling is covered in thousands of tiny dots of light like a cloudless night sky. And there is a raised pedestal of sorts on one end. Everything is done in an ocean and seashells motif, but it looks natural. Still pretty.

Pretty!

What's on the pedestal?

Nothing, currently. There are some small things fluttering around it she's too far to get a proper look at.

Can she get close enough to see them?

When she approaches, a tall floating figure with dark skin, white hair, and four arms appears. 

"Young waker of the wind. This is one of the ancient fairy fountains. I have heard stories about your deeds on the wind recently. We fairies have always supported Heroes of the land, and we will continue to do so now. Know that we wish to aid you on your quest. Whenever you come here, we will soothe your wounds and aches. And I will give you my blessing as well. It may not be a great aid to you, but then again it may help." She forms a pink, many-petaled flower in the cup of two of her hands, and blows, showering Anna with petals. This has little obvious effect.

"Thanks! One of the fairy fountains? Where are the others?"

"Frankly, I do not know All of them are north and east of here, I am fairly sure of that. But I am not particularly real anywhere outside this fountain and so have difficulty learning of far-flung lands."

"Do you get lonely?"

"No. I may seem humanlike, but I believe I am the most sociable of all my sisters. Our minds work differently. Most of us are closer to forces of nature than people."

"Oh, okay. Thanks for talking to me."

Nod.

"Touch one of the fairies if you ever need healing. You can even bottle them up - they may look human but are only about as smart as mice." And she fades away and disappears.

Anna happens to have a couple of bottles. Are the fairies amenable to bottling?

They don't notice the bottle in her hand or her attempts to catch one, but it might be tricky to do so anyway. They're small and move kind of randomly.

As soon as one actually touches her skin she feels her aches and pains from the last week or two melt away.

That's quite convenient. Once she's got one, she goes to find Red Lions.

She can get out of the Fairy Fountain by stepping in a miniature tornado that carries her safely back to the beach. Fairy magic, presumably.

Whee flying!

Red Lions is patiently waiting.

"Hi! I'm ready to go now, I think. I went back and talked to everyone and visited a fairy stone."

"Oh, those haven't been destroyed by the sands of time? Good to hear."

"So, uh, where are we going next?"

"We need to head for three special islands and place the proper pearl at each. Once that is done, the Tower of the Gods will emerge from the sea and you must ascend it."

"Sounds straightfoward. Unless that storm gets in the way again, I guess."

"If Cyclos makes a nuisance of himself again, we have bombs now. You can fight back."