There is a giant Statue of a Champion in Orabas Fjords. There is a waterfall under it. Transform into human, and drop into the river. Then, swim into the waterfall, and you will be in the cave.

"Never Try, Never Fail."