Tonight I got the shark quest set up. There's a few bugs left over, but it's all functional, so we're calling that tonight's stopping point.
The mission will start with a request from the shark himself. He wants a fin so he can go back to doing tours around the ocean. He asks you to find anything triangular and grey he can use as a new fin.
A visit to the nearby soup-stand will reveal the shark's fin's fate. After sufficiently annoying the guy who runs the stand, he'll send his robot after Hue.
The soup-bowl robot moves based on Hue's movements, so getting it to line up with the pizza is a relatively easy task. Once it shoots a grey blob at the pizza, it will turn it grey and the pizza will hop to its new home.
Talk with the shark again, and he'll offer you a reward for all your hard work - A tour to a little island in the middle of the ocean with an All World Gem on it.
Hop on the shark's back to head to the island and collect your prize. I still have a couple of bugs and lines of dialogue to add to make everything work right, and you'll notice the ocean is layered over the menu on the bottom of the screen right now. Little things like that need to be fixed or tightened up, but the entire event is playable, which is pretty cool.
The shark's going to be responsible for one other mission, actually. More on that once it's been built into the game.