Buy your Water Boots from the shopkeeper at the top of the map for 500 rupees. Then, swim down to see another waterfall. Go inside, put in your shield and boomerang, and they should upgrade.