Fishman
From Zelda Wiki.org
The Fishman (魚男 Fishman) is a wise and witty creature, found all across the Great Sea in The Wind Waker. Fishmen know much about the sea and will give Link many tips and words of knowledge about everything. They are also great cartographers and will fill in portions of the Sea Chart for Link in exchange for a small dinner. The Fishmen will also provide hints on each island's secrets. After obtaining the Bow and Arrow set, Link can play a minigame with him.
Strangely, one of these fishmen associated regularly with a woman named Gillian who worked at the Cafe on Windfall Island.
Description from The Wind Waker's Fishman figurine
Theory Warning: Be advised that the following article or section contains unconfirmed, fan-made theories or speculation.
The origins of the Fishmen remain a mystery; did they evolve from some other life form? Some believe they are descendants of Deku Scrubs, or that they are an offshoot of the Zora race, but this is merely speculation. Interestingly, the first time Link feeds All-Purpose Bait to a Fishman, he asserts to the King of Red Lions that his "debt is repaid". This may indicate that the Fishmen are in fact the remnants of one of the tribes of Hyrule, possibly having been magically altered into their current form as some kind of punishment.

