The Legend of Zelda: Phantom Hourglass

The story follows Link and Tetra, who live in a flood-covered Hyrule called the Great Sea. Traveling on Tetra's pirate ship, the pair discover a Ghost Ship. Immediately after Tetra boards the ship, she screams for help. While Link attempts to follow her, he slips and falls into the ocean. Washed ashore on an island, Link is awakened by Ciela, a fairy. Exploring the island, Link finds the Phantom Hourglass, filled with the Sands of Hours, and meets an old man named Oshus, who wants to help Link find the Ghost Ship and reunite with Tetra. To aid him in his quest, Link enlists the help of Captain Linebeck and his ship, the S. S. Linebeck, which Link, Ciela, and Linebeck use to visit islands. After scouring the Great Sea, Link learns that he must use maps and clues hidden in the Temple of the Ocean King to find the Spirits of Courage, Wisdom, and Power, which in turn will help him locate the Ghost Ship...

(Source: Wikipedia)