How do you find the key to the hefty padlock on mythology island?

When the time comes to go to Olympus, Hercules will smash the lock.

You will first collect the Five Sacred Items. When Zeus steals them, Hercules will help you reach Poseidon and Hades to get their help. Then you can open the lock.