Have you ever sailed before? All you need is a Karve and that unlocks when you touch bronze. You could sail to the Mistlands in a raft and wearing only a rag tunic if you really wanted a cookie.