How do I get to Mordack's island?

Hint 1 of 2:

You'll need a guide to get you there.