You'll need to find Zora's Domain so you can get some flippers from the queen. Look for the witch's hut north of the Eastern Palace, and head east and then north from there. To open the dungeon's entrance, you'll also need to have rented the Tornado Rod from Ravio.