I found the remains of the party at the drunken clam, one of the midrange inns in town, after a surprisingly large amount of detective work. I managed to bump into them in the woods north of town, right after Edmund, the anti-social one, had killed some sort of weird gorilla-sea creature. The slightly nerdy mage figured out what he thinks it is from some legend. Apparently, there have been stories of intelligent sea creatures occasionally get it on with normal land animals, making these abominations. I guess there are desperate farmers under the sea as well.

I joined with the group and we bought a rowboat, to go to their ship. We also bought a sextant to try to navigate. We ran into lizardmen, firing off of the cliff towards the boat. On the good side, since we were so far away, their shots were pretty ineffective. However, their ship used to be stocked with supplies, pretty valuable goods and goods that could provide an easy cover as a (strange) band of merchants. Especially since adventurers searching for an elusive mage aren't always welcomed in most towns, at least not without some gold to lubricate their arrival.

We tried to sail off towards an island where there were rumors of Miranda living.
Unfortunately, our travels were more like the blind leading the deaf and dumb. I figured I could get lucky with guiding the ship, but since I'd never actually guided a ship before, and had only been out on the open sea a few times in my life.... it didn't go as planned. We wound up in the middle of the sea. When trying to sail back to Raora, our luck wasn't too much better. However, with some help from Stimpy's albatross, we found a small island. And on that island was a very interesting lizardman, one who actually spoke common. He was a former shaman of one of the tribes on the island. He wanted our help to regain his position, and in return, he would direct us back to our island. It might be possible, I'm not sure. Of course, it's also possible to set him off on the land, and sail away quickly. Since we weren't expecting him to speak common, nobody realized that he would understand when we brought up this point. He might be expecting it. And I'm not sure how powerful this guy is...

His plan is to cast a spell to allow us to breathe underwater, swimming undetected to the coast, then to sneak up and kill the shaman. It could be very risky, even though the lizardmen are far from intelligent, 500 of them versus 5 of us is not exactly the best odds. Of course, there could be some monetary gain available. I'd still feel better about going through with this if we had another 50 soldiers to back us up. And instead of getting rid of the shaman, just did away with the whole tribe.