The best bet is to sail yourself. Or maybe you could ride your Elder Dragon?