Dragon Quest IV: Chapters of the Chosen Hints for Nintendo DS
When you are going to the island tower using the shoes, when you get there look around for a sword. The sword is very good, it doubles your attack power.
Also, while in well labyrinth, look for the healslime. Hes a big help.