You need the key to Castle Next. Which is given after you find the mirror key and go through the teleporters.
Mysterious cave is amazing. You can recruit Suzaku, King Arthur, Giga Devil, Sky Dragon, and even Giga Orcs.
The recruitment rate on Suzaku and King Arthur is really high. I have yet to recruit the Giga Devil though.