Even the puzzles are different this go around!

Amusingly, the Eastern Palace is also where you find the sword and the shield in this game. Quirky, huh?