Looked everywhere, but still can't find those boots.
Sorry about missing your last post.
From the entrance, go up twice, then head right through the locked door. You need two keys to progress.
One key can be found in the upper left section of the dungeon by swimming through the water to the end; another can be found a screen or two down from the first, and heading through the open door on the right; and for a third key that'll get used later, take the path directly right from the start of the dungeon, going through the available rooms until you end up getting that one.