How do I get back to Kyrandia?

Hint 1 of 3:

If you have the gems,

Hint 2 of 3:

return to Fluffy

Hint 3 of 3:

and he will give you a can of tuna.