Secret Castle:

To get to Shamwood, the secret castle that does
NOT appear on your map, play through the game
untill you get to the desert section. Now explore
the SOUTH-EAST part of the wide open desert with 
no walls until you see a gem floating in the air.
Touch it and you will teleported to Shamwood, 
full of treasures, spirits, and clues.