Whale's Waldo

In a world where sea creatures live among us, your childhood friend Waldo has embarked on a worldwide adventure to exotic locales, and the two of you keep in touch via frequent letters. However, he has recently stopped writing and, upon realizing this, you decide to set out to try and find him. Travel the world to visit exotic locales, and meet the locals at every stop on your quest to find Waldo. In the end, if you don't mess up, you might instead find something (and someone) you hadn't known you were looking for...