I'd have a giant penguin in the Hebra area near the water. The shift that you can do in the dungeon is going under water which damages you but allows you to reach different areas. It could have various levels of submersion like the Water Temple in Ocarina of Time.
Lake Hylia could have a Loch...