How do I get back to Kyrandia?

Hint 1 of 3:

If you have the gems,