How do I get back to Kyrandia?

Hint 1 of 3:

If you have the gems,

Hint 2 of 3:

return to Fluffy