This one is story related and cannot be missed.
*** Spoiler - click to reveal ***You are able to climb the belltower from inside the sanctuary once you are given the key in Pirate Shores about half way through the game. After beating the boss inside the ghost ship (Davey Jones), you will collect the reward by taking to that pirate NPC who sent you there in the first place. The Sanctuary Key is this reward.