I knew about that cave that opens the Regicaves. But I didn't know what it does. Also I spent an eternity trying to unlock the code and wasted my whole battery on it. I never knew about the Sky Pillar, but knew about the Shoal Cave. Guess I never thought of exploring the part where the tower was, since the path was blocked pre-E4.