If you come to a locked door and hove no key you can simply use the Fairy spell and fly right throuogh the keyhole. And sometimes if you have enough magic you can make it through the whole palace just using this trick.