Really Stuck - Please help!

I think I have missed something badly in this game. I have explored the initial game areas but cant seem to get tthe the locked Gate in Sleepy Bay to be able to progress any further. I think this gate leads me to Pokoygrad Centre. Can any body tell me where I can find the key?