I didn't think I'd make another Moana story, but after some warm reception from the first story, I decided... 'why not'? A new idea sprang to my mind anyway as I figured out how to work it out! And yes, Maui x Moana fans, this is indeed a pairing story! How will this work? You'll see! Anyway, enjoy!

It was another day out in the ocean for our intrepid adventurers. Maui was laying down on his back, directing Moana on how to work the sails and get the boat on a steady level.

"You're doing great, Moana! Just a little steady!" Maui directed as he laid against his hook.

Moana gave a nod as she adjusted the sails to the right. She couldn't believe the luck she was having. With Maui more than willing to help get the heart of Te Fiti back to its' rightful place and learning her people's old ways of voyaging, she felt more than confident that her world would be back to normal, and her people no longer being left to perish because of bad coconuts or bad fish. And maybe, just maybe her people can be convinced on going on voyages again after so long.

She shook her head. One step at a time, she supposed.

"How close do you think we are to Te Fiti?" Maui asked as he raised his eyebrows.

"At best, a couple of days!" Moana smiled as she continued to sail.

"Ah, good! If you really think I can get the heart back, then... imagine... all the people coming back to love me again." Maui sighed happily.

Moana could only roll her eyes. "Typical Maui. Reveals his true backstory about his first tattoo... still a little cocky as per usual."

"Hey, I think I have the right to be a little cocky." Maui smirked.

"Oh really? Who has the malfunctioning fishhook?" Moana pointed out.

Maui frowned as he looked at his fishhook. "...point taken."

And then, a grumble was heard as Moana paused. She turned to see Maui, who shared the same expression as her. He looked down at his stomach, to see the animated tattoo of him jumping up and down on his stomach on the floor, via trampoline. Maui chuckled. "Guess I'm a little hungry. Let me see what's in your supplies below..."

"Take your time." Moana said as Maui opened up the floor of the boat. "Just don't eat all the bananas!"

"Oh, ha ha. Just because I'm big, it means I eat a lot. Clever." Maui said.

"Well, I didn't think demigods NEEDED to eat." Moana pointed out.

"Occasionally, we don't, but you can be surprised that we do." Maui said as he looked down... and paused. "Er, I hate to break it to you, but I think we're out of supplies."

Moana's eyes blanked out as she stopped the boat and turned to Maui. "What?"

She immediately joined Maui as she reached her arms in search of supplies... but indeed, the only thing below the ship was Heihei, who was stuck somehow with a coconut shell around his neck.

"Well, unless you're still willing to-" Maui said.

"No, Heihei is NOT food!" Moana frowned as she closed the door.

Maui frowned as he rubbed his stomach. "Maybe we should stop for supplies."

Moana frowned as she turned to Maui. 'Uh, yeah, where would we go for supplies? I don't even know where the nearest island is!"

Maui looked behind Moana as Moana noticed that he wasn't making eye contact with her. Moana then turned around to see that not too far ahead was a nearby island. Moana frowned as she said, "Well, even if you're hungry, I'm not. You'll just have to hold your hunger UNTIL we get the heart of Te Fiti back!"

Another grumble was heard, this time from Moana's stomach. Maui raised an eyebrow with a toothy grin. "You were saying about not being hungry?"

Moana frowned as she went to the sails as she directed the boat to the island. "Quick stop for supplies, THEN we're going back in the water."

"Fair enough." Maui smirked as Moana started to direct the boat to the island.

Soon enough, after docking the boat and tying it up to a nearby post, Moana and Maui got up as Maui took his fishhook. Moana looked over to Maui as she frowned. "Shouldn't one of us stay to guard the boat?"

"Oh come on! I think it's clear you'll need my help in case we find some fruit or something." Maui said as he and Moana started to follow. "Besides, there didn't seem to be any sign of life on the beach, so this boat isn't going anywhere."

Moana shook her head as the two started to go deep into the jungles to find food. It took at least an hour but, eventually, Maui had spotted a few fruit trees bearing bananas and papayas.

"Ah... succulent refreshments." Maui smiled as Moana held the basket and started to climb up the tree. "Wait up, Princess!"

Moana rolled her eyes. "Cheif's daughter."

"Princess to me." Maui said as he joined up with her.

Moana frowned. "You are so impossible sometimes!"

Nevertheless, they started to gather up some fruit in their baskets, and once they felt that they had had enough, they started to head back.

"Okay, I think this'll be about enough to last us a few days." Moana said as she held the supplies.

"You know, you should thank me. I did use my hook to swipe that big bundle of bananas down." Maui smirked.

Moana rolled her eyes as the two made it to the beach. "Maui, you are so... uh..."

Moana and Maui stopped as they noticed something strange. The beach was there, and so was the water... and in fact, Heihei was there as well... but both of them were looking around in worry as Moana asked the simple question that she and Maui had on their minds.

"Where did we dock our boat?"

"I think we put it right there." Maui said, pointing to the right side.

"Are you sure? I see Heihei there, so maybe it's to the left?" Moana said as she pointed to the left side.

Maui sighed as he said, "Let's just split up and search the island. If one of us finds the boat, call!"

Moana nodded as the two started to go off in different directions. They circled around for al least a good hour, but when they reunited, they had no luck.

"Nothing?" Moana said in worry.

Maui shook his head... then blinked. "Wait... isn't that the post where we tied the boat to?"

Moana turned and... indeed, there was the post... and part of the rope that tied the boat to the post... but the boat wasn't there itself.

"What? HOW?!" Moana asked as she ran to the post and touched the rope... as her eyes shrank. "Oh no... we're stranded!"

"Can't you use the ocean to get the boat back or whatever?" Maui asked in worry.

"Oh, oh! Good idea! Ocean, where is our boat?" Moana asked as she looked at the ocean waters... before a wave crashed down on her, making her wet. Moana growled. "This has got to be a sick joke!"

Maui then looked up and noticed dark storm clouds coming in as Maui frowned. "Uh-oh! We better find shelter if we're going to not get any more wet."

"But... the heart of Te Fiti!" Moana growled.

"Do you want to be soaken wet in a storm or find shelter?" Maui argued.

Moana frowned, but knew that Maui was right. With a heavy breath, she started to follow Maui deep into the jungles.

"Where do we go?" Moana asked as Maui looked around... and spotted a cave of sorts.

"Let's duck into that cave until the storm passes!" Maui said as the two ran in the cave. Little did those two know was that, as soon as they entered the cave, it magically sealed them in... and they wouldn't get out until they realize the importance of the Cave... of Love.

I will end this first chapter off here! How did you guys like it? There will be another chapter of this, so keep your eyes peeled! Anyway, read, review, criticize and suggest, folks!